Sıralama Algoritmaları
Bilgisayar bir diziyi nasıl sıraya koyar?
Özet
Bilgisayar bir sayı dizisine bakıp sıralı halini "göremez"; her adımda yalnızca iki elemanı karşılaştırıp bir karar verebilir. Sıralama algoritmaları bu karşılaştırmaları farklı stratejilerle seçer. Bazıları basit ama yavaştır, bazıları ise akıllıca bölüp birleştirerek aynı işi çok daha az adımda bitirir.
Detay
Sıralama, bilgisayar biliminin en çok incelenen problemlerinden biridir: arama motorları, veritabanları, tablolar ve sosyal medya akışları sürekli bir şeyleri sıraya koyar. Kabarcık, seçmeli ve eklemeli sıralama elemanları tek tek karşılaştırır; işleri dizi büyüdükçe kabaca n² hızında artar. Birleştirmeli sıralama (John von Neumann, 1945) ve hızlı sıralama (Tony Hoare, 1959) "böl ve yönet" stratejisiyle n log n'ye iner. Bu fark küçük dizilerde önemsizdir, ama milyonlarca elemanda saniyelerle saatler arasındaki farktır. Hangi algoritmanın en iyi olduğu verinin kendisine de bağlıdır: neredeyse sıralı bir dizide basit eklemeli sıralama, hızlı sıralamayı geride bırakabilir.
Sıralama Algoritmaları Değerlendirmesi
Bu içeriği nasıl buldunuz? Yıldızlara tıklayarak puanınızı bırakabilirsiniz.
Yorum ve Değerlendirme Yap
Yorum yazmak ve puan vermek için giriş yapın. Üyelik ücretsizdir.