Heap sort inajengana binary heap kutoka kwa safu, kisha mara kwa mara inatoa maximum ili kuzalisha mpangilio uliofungwa. Inakimbia katika O(n log n) na ni mahali mahali.
Wazo
Max-heap inahifadhi kipengele kikubwa zaidi katika mzizi. Jeneza heap (O(n)), kisha badilisha mzizi hadi ncha, kupunguza heap, na kuweka upya (sift down) — n mara.
Mfano
heapq
():
heapq.heapify(arr)
[heapq.heappop(arr)
_ ((arr))]
heap_sort([, , , , ])
