Quicksort: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d r2.7.2) (robot Pridal: kk:Тез сұрыптау |
d wikilinky, gramatika, doplnenie š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
== Algoritmus ==
Základnou myšlienkou quicksortu je rozdelenie triedenej postupnosti čísel na dve približne rovnaké časti. V jednej časti sú čísla väčšie a v druhej menšie ako istá zvolená hodnota, ktorá sa nazýva ''pivot''. Ak je táto hodnota zvolená dobre, sú obe časti približne rovnako veľké. Ak budú obe časti samostatne roztriedené, je roztriedené i celé pole. Obe časti sa potom rekurzívne triedia rovnakým spôsobom.
Najväčším problémom celého algoritmu je voľba pivotu. Ak sa podarí zvoliť číslo blízke [[medián|mediánu]]
{{Quicksort ukážka}}
|