SORTING / İNTERAKTİF DENEY

Heap Sort

Organises the array into a max heap. It moves the largest element to the end, repairs the remaining heap and repeats. Follow the root and child comparisons in the bars.

Ortalama O(n log n)

Deney hazır

STEP 0 / 98

Comparisons00

Swaps00

Writes00

Comparisons Moves Root / candidate Sorted

Hazır

The array is ready. Start the first step.

Hız

Adımlar arasında gezin

Eleman sayısı

Sıfırlama, aynı diziyi başlangıç durumuna getirir.

KODUN AKIŞI

Şu anda ne oluyor?

01Build a max heap from the array
02Compare the root with its children
03Move the larger child up and continue down the heap
04Move the root to the end, shrink the heap and restore it

MALİYET ANALİZİ

Algorithm properties

Best case: O(n)
Ortalama: O(n log n)
Worst case: O(n log n)
Extra space: O(1)
Kararlı sıralama: Hayır

This implementation restores the heap iteratively. If all values are equal, heap repair stops early, giving a best-case running time of O(n). Karmaşıklıklar algoritmaya aittir; görselleştirme geçmişi ek bellek kullanır.