| Metóda Quick sort vynájdená pánom C.A.R. Hoare patrí medzi efektívne algoritmy usporadúvania. Už jej názov napovedá, že ide o rýchly algoritmus. Quick sort zaraďujeme medzi metódy pracujúce s operačnou zložitosťou O(n*log2n).
Keďže pri tejto metóde dochádza k porovnávaniu prvkov, Quick sort patrí medzi komparačné algoritmy. Algoritmus Quick sort je univerzálny a je možné pomocou neho zoraďovať celé i reálne čísla a aj reťazce.
Quick sort pracuje rekurzívne, avšak je možné tento algoritmus prepísať i do formy nerekurzívnej, ako uvidíme v nasledujúcej časti.
|
