Dört yaygın sıralama algoritmasını hatırlamaya çalışıyorum.
Verileri sıralamak için kullanılan çeşitli yöntemler olduğunu biliyorum ama özellikle dördünün adını hatırlamam gerekiyor.
6 cevap
DigitalLegendGuard
Sun Oct 13 2024
Başka bir basit yaklaşım olan seçim sıralaması, listenin sıralanmamış kısmındaki minimum (veya maksimum) öğeyi bularak, onu en soldaki öğeyle değiştirerek ve alt liste sınırlarını bir adım sağa taşıyarak çalışır.
Valentina
Sun Oct 13 2024
Birleştirme sıralaması, daha verimli bir algoritmadır, giriş dizisini iki yarıya böler, kendisini iki yarı için çağırır ve ardından sıralanan iki yarıyı birleştirir.
Bu böl ve yönet stratejisi, verilerde logaritmik sayıda geçiş yapılmasını sağlar.
GeishaWhisper
Sun Oct 13 2024
Hızıyla tanınan QuickSort, bir bölümlendirme stratejisi kullanır.
Bir öğeyi pivot olarak seçer ve diziyi, pivottan küçük tüm öğeler ondan önce gelecek ve pivottan büyük tüm öğeler ondan sonra gelecek şekilde yeniden düzenler.
Bu işlem alt dizilere yinelemeli olarak uygulanır.
Filippo
Sun Oct 13 2024
Bilgisayar Bilimi alanında temel algoritmalarda uzmanlaşmak çok önemlidir.
Bunlardan dördü her programcının cephaneliğindeki temel araçlar olarak öne çıkıyor.
Raffaele
Sun Oct 13 2024
En temel sıralama algoritmalarından biri olan kabarcık sıralama, listede tekrar tekrar gezinerek, bitişik öğeleri karşılaştırarak ve yanlış sıradaysa bunların yerini değiştirerek çalışır.
Bu işlem liste sıralanıncaya kadar tekrarlanır.