Heapsort

Heapsort je třídící algoritmus, který používá [[Halda|haldy]] k třízení vstupní posloupnosti dat.

[!info] Princip Heapsortu 1. Ze vstupních dat sestav haldu 2. Vyber kořen haldy 3. Umísti kořen na začátek výstupní posloupnosti 4. Znovusestav haldu ze zbývajících prvků 5. Opakuj, dokud není z čeho dělat haldu.

[!example] Heapsort ![[Pasted image 20230109045005.png]]