Yığın Sıralama

İngilizce Adı Heap Sort
Ortalama O(n log n)
En kötü O(n log n)
Bellek O(1)
Kararlı mı? Hayır
Yöntem Karşılaştırma ile Seçme

Uygulamada pek çok bilgisayarda hızlı sıralama algoritmasından daha yavaş çalışsa da en kötü durumda O(n log n) çalışma süresi vardır. Yığın sıralaması diziyi yerinde sıralar ancak kararlı bir sıralama algoritması değildir.

Kod Örneği