Quicksort: Rozdiel medzi revíziami

Najväčším problémom celého algoritmu je voľba pivotu. Ak sa podarí zvoliť číslo blízke [[medián]]u triedenej časti poľa, je algoritmus najrýchlejší. Ak nie, je jeho pamäťová a časová náročnosť vyššia, ako pri všetkých ostatných algoritmov.

 

 

[[en:Quicksort]]