Javascript Algoritmalari – Heap Sort
Sıradaki sıralama algoritmamız Heap Sort yani Türkçe meali ile yığın sıralaması.
Bilgisayar bilimine göre heap Sort yani yığın sıralaması algoritması karşılaştırma bazlı bir sıralama algoritmasıdır. Heap sort geliştirilmiş seçimli sıralama olarak da düşünülebilir : yani diziyi sıralanmış ve sıralanmamış olarak bölümlere ayırır ve interaktif bir biçimde sıralanmamış olan bölümü daraltır son olarak bir bütün sıralanmış bir output ortaya çıkarır. Heap sort iyi dizayn edilmiş QuickSort dan daha yavaş çalışsa da , O(n log n) çalışma zamanında olumlu bır avantajı vardır. Heap sort yerinde ve kullanılabilir bir algoritma olmasına rağmen stabil çalışan bir sıralama algoritması değildir.
Heap sort çalışması sırasında bir diziyi rastgele sırası değişen değerlerle sıralar. Algoritmanın ilk çalışma aşamasında elemanlar heap yapısına uygun olacak sekilde tekrar sıralanır ve heap ağacı yapısı aşağıdaki animasyonda gösterildiği gibi sonucu sunar.
Animasyon:
FlowChart:
Örnek Kod:
See the Pen Heap Sort by mzekiosmancik (@mzekiosmancik) on CodePen.