Verilerin Sıralanması - Sıralama (Sortıng) Algoritmaları
Tüm dünyada belirli bir zaman periyodu içinde bilgisayarların en çok hangi işlemi yaptıkları sorulsa bu sorunun cevabı mutlaka sıralama olurdu. Gerçekten de sıralama işlemi en çok ihtiyaç duyulan işlemdir; çünkü biz veri ya da veri gruplarını incelerken bunların belirli bir alana göre sıralanmış olmasını isteriz.
Verilerin sıralanmış olması, başka bazı işlemler için de ön koşul oluşturur. Bu işlemlerden ilk akla geleni ikili arama işlemidir (binary search). İkili arama işlemi sadece sıralanmış veriler üzerinde uygulanabilir. Sıralama konusu bilgisayar biliminde üzerinde çok araştırma yapılmış bir konu olduğu için bu konuda bilinen pek çok algoritma mevcuttur.
Sıralama işlemi, hem sayısal hem de string (karakter zinciri) türündeki veriler için söz konusudur.
Her iki türdeki veriler için de iki tür sıralama yapılabilir:
- Artan (Ascending) yani küçükten büyüğe doğru.
- Azalan (Descending) yani büyükten küçüğe doğru.
Sıralamalara örnekler:
2,24,748,790,1456
listesi sayısal veri içermektedir ve artan şekilde sıralıdır.
1789,545,12,-55
listesi sayısal veri içermektedir ve azalan biçimde sıralıdır.
A,ALI,AYSE,BERIL,MITHAT,ZEYNEP
Listesi string türü veri içermektedir ve artan sırada sıralanmıştır.
ZEYNEP,MERT,BERTAN,AHMET
Listesi ise string türü veri içermektedir ve azalan biçimde sıralanmıştır.