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.


Pojem zařazen v kategorii Programování.

Okolní pojmy ze stejné kategorie (mohlo by vás také zajímat):

Reklama
Hledáme posily! Zajímavá brigáda!
Máte zájem se podílet na tvorbě tohoto projektu? Hledáme někoho, koho by bavilo slovník rozšiřovat a přidávat nové pojmy. Samozřejmě, že ne zadarmo. Kontaktujte nás!

Užitečné zkratky - víte, co znamenají?

Užitečné souborové formáty

Váš názor nás zajímá!

Dejte nám vědět, jak se vám tento web líbí. Napište nám!