Bölüm 3 · SimülasyonSıralama Algoritmaları? ← Bölüm 3 Kabarcık sıralamasıEklemeli sıralamaSeçimli sıralama Birleştirme sıralamasıHızlı sıralamaSaymalı sıralama Basamak sıralamasıKova sıralamasıHeap sortShell sıralaması YavaşNormalHızlı Yeni Dizi Sırala İptalHazır.Adım: 0değerkarşılaştırılan / taşınansıralı KapatSıralama AlgoritmalarıBir algoritma seçin, Sırala'ya basın ve 16 rastgele değerin (10–99) sıralanışını izleyin. Vurgulanan çubuklar o anda karşılaştırılan ya da taşınan öğelerdir; çalışma bitince bütün çubuklar yeşile döner. Yeni Dizi yeni değerler üretir, İptal süren sıralamayı durdurur, hız menüsü adımlar arasındaki bekleme süresini ayarlar.Kabarcık sıralamasıKomşu öğeleri karşılaştırır, yanlış sıradaysa takas eder. Her geçişte kalan en büyük değer sona taşınır.Eklemeli sıralamaSıradaki öğeyi alır ve sıralı ön bölümde doğru yerine gelene kadar sola taşır. Küçük ya da neredeyse sıralı girdilerde verimlidir.Seçimli sıralamaKalan bölümdeki en küçük öğeyi bulur ve takasla sıralı ön bölümün bir sonraki konumuna yerleştirir.Birleştirme sıralamasıListeyi özyinelemeli olarak ikiye böler, ardından sıralı yarıları yeniden birleştirir.Hızlı sıralamaBir pivot seçer ve değerleri pivota göre parçalar; ardından sol ve sağ parçaları özyinelemeli olarak sıralar.Saymalı sıralamaHer değerin kaç kez geçtiğini sayar ve sıralı çıktıyı bu sayımlardan yeniden oluşturur.Basamak sıralamasıSayıları basamak basamak işler; her basamak değeri için kararlı bir sayma adımı uygular.Kova sıralamasıDeğerleri değer aralıklarına göre kovalara dağıtır, her kovayı sıralar ve sonuçları art arda ekler.Heap sortBir max-heap kurar; ardından kökü tekrar tekrar sona taşır ve heap özelliğini yeniden sağlar.Shell sıralamasıGiderek küçülen aralıklarla eklemeli sıralamaya benzer geçişler yapar; son geçiş, aralığı 1 olan sıradan eklemeli sıralamadır.KarmaşıklıkAlgoritmaEn iyiOrtalamaEn kötüEk bellekKabarcıkO(n)O(n²)O(n²)O(1)EklemeliO(n)O(n²)O(n²)O(1)SeçimliO(n²)O(n²)O(n²)O(1)BirleştirmeO(n log n)O(n log n)O(n log n)O(n)HızlıO(n log n)O(n log n)O(n²)O(log n) ort.SaymalıO(n+k)O(n+k)O(n+k)O(n+k)BasamakO(d(n+k))O(d(n+k))O(d(n+k))O(n+k)KovaO(n+k)O(n+k)O(n²)O(n+k)Heap sortO(n log n)O(n log n)O(n log n)O(1)Shellaralıklara bağlıaralıklara bağlıO(n²)O(1)Kabarcık sıralamasının O(n) en iyi durumu, takas olmayan bir geçişten sonra duran erken çıkışlı sürüm içindir; animasyon yalın sürümü çalıştırır.