Rýchle metódy

Predchádzajúce algoritmy triedenia boli síce jednoduché na naprogramovanie, triedili však vstupné postupnosti v nevyhovujúcom čase. Existujú aj rýchlejšie metódy na triedenie, ktoré tiež triedia na základe porovnávania prvkov. Pracujú všetky v priemernom čase O(n.logn). Sú takisto použiteľné na triedenie postupností prvkov, o ktorých dopredu nič nevieme.

Popisované algoritmy sú:
 a) 1. Heap Sort
 b) 2. Quick Sort
 c) 3. Merge Sort

Pred popisom algoritmu HeapSort je vhodné popísať dynamickú dátovú štruktúru halda, ktorú tento algoritmus používa. Taktiež práve sem je umiestnený aj popis dátovej štuktúry prioritný front, keďže sa dá implementovať použitím haldy.