Quicksort: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
presunuté z Quick sort |
stranky spojene - odstranenie sablony Značka: odstránenie údržbovej šablóny |
||
Riadok 1:
{{Bez zdroja}}
[[Obrázok:Sorting quicksort anim.gif|náhľad|vpravo|Animácia činnosti algoritmu]]'''Quicksort''' alebo ''rýchle triedenie'' je jeden z najrýchlejších známych [[triediaci algoritmus|triediacich algoritmov]] založených na porovnávaní prvkov. Jeho priemerná doba výpočtu je najlepšia zo všetkých podobných algoritmov (O(n.log(n))). Algoritmus je aj veľmi jednoduchý. Nevýhodou je, že pri výnimočne nevhodnom tvare vstupných dát môže byť časová a pamäťová náročnosť tohto algoritmu až O(n²). Algoritmus vymyslel v roku 1962 Sir [[Charles Antony Richard Hoare]].
|