Quicksort: Rozdiel medzi revíziami
Smazaný obsah Přidaný obsah
d robot Pridal: bg:Бързо сортиране |
d obrázok |
||
Riadok 2:
== Algoritmus ==
[[Obrázok:Sorting quicksort anim.gif|náhľad|vpravo|Animácia činnosti algoritmu]]
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.
|