|cz | |en | |de |

Jdi na obsah Jdi na menu

Třídění - quick sort

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).

 

Výsledek obrázku pro Quicksort

 

bez-nazvu.png

 

v.png

 

 


Reference:
(cs.wikipedia.org)

(soft. scratch)