Co je to Quicksort?
Výraz:
Quicksort
Význam:
Quicksort - jeden z nejpoužívanějších algoritmů řazení, který funguje na principu řazení dělením, jehož základem je rozdělení pole řazených prvků na dvě části a jejich následné seřazení.
Z algoritmů tohoto typu má nejlepší možnou časovou složitost, je také velmi jednoduchý. Nejdříve je zaveden tzv. Pivot, který slouží jako měřidlo pro prvky ostatní. Poté jsou v jedné části pole čísla větší a ve druhé menší, než zvolený pivot.
Algoritmus je poté spuštěn rekurzivně na obou těchto částech. Algoritmus není přirozený a je efektivní jen pro větší pole.
Z algoritmů tohoto typu má nejlepší možnou časovou složitost, je také velmi jednoduchý. Nejdříve je zaveden tzv. Pivot, který slouží jako měřidlo pro prvky ostatní. Poté jsou v jedné části pole čísla větší a ve druhé menší, než zvolený pivot.
Algoritmus je poté spuštěn rekurzivně na obou těchto částech. Algoritmus není přirozený a je efektivní jen pro větší pole.