share: true
aliases:
- HeapSort
Algoritmus HeapSort
- Halda umožňuje zkonstruovat rychlý alogritmus pro řazení
- Nazývá se HeapSort
- Prvky vložíme do pole
- Na toto pole se zavolá HeapBuild
- Poté -krát zavoláme HeapExtractMin a vracené hodnoty vypíšeme do výstupního pole
- Tím vygenerujeme vzestupně seřazenou posloupnost
Časová složitost
-
HeapBuild:
-
HeapExtractMin:
-
HeapSort:
Vytvořeno: 7. 8. 2024, 13:25
Poslední aktualizace: 7. 8. 2024, 13:25