301: JavaScriptBaşlangıç seviyesi derslerde Web Programlama uygulama geliştirme ortamını detaylı olarak inceliyoruz.

Tüm Eğitimleri Aldın mı? Kendini sınamanın tam zamanı

Haydi Sınava Gir

Verilerin Sıralanması - Sıralama (Sortıng) Algoritmaları

Kategori : Mobil | Lisans : Creative Commons (by-nc-sa) | En son 12.09.2019 tarihinde güncellendi
Eğitmen : Geleceği Yazanlar Ekibi
Etiketler : web programlama

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:

  1. Artan (Ascending) yani küçükten büyüğe doğru.
  2. 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.