Třídění - quick sort
Jednoduchý, poměrně rychlý a složitý třídící algoritmus quick sort.
AM
Algoritmus, který byl objeven v 60. letech minulého století CH. A. R. Hoarem, funguje na principu rozděl a panuj.
Třídění rozdělí daná čísla na dvě posloupnosti, MENŠÍ než zvolená hodnota označována PIVOT a VĚTŠÍ o časové složitosti O(n2).
Reference:
(cs.wikipedia.org)
(soft. scratch)