Heap Sort algoritması konu anlatımı - Heap Sort nedir - Heap Sort algoritması nedir

Bu algoritmanın en iyi, ortalama, ve en kötü çalışma permansı şöyledir:
     Best Average             Worst
Ω(n log(n)) θ(n log(n)) O(n log(n))

Aşağıda heap ve heap olmayan tree arasındaki fark görülüyor :

BUILDING HEAP  - HERHANGİ BİR TREE'Yİ HEAP YAPMA

Yukarıda, heap'i tree üzerinden bulduk. Aynı işlemi array üzerinden de yapabilirdik, bu işlem aşağıda gösterilmiştir.

Insertion in Heaps   -   Heap'e node ekleme

DELETION IN HEAP      -  HEAP'TEN NODE SİLME

HEAP SORT