Redakcija: 12:46, 13. junij 2007 uredi TadejM (pogovor \| prispevki) 121.435 urejanj dodal animacijo; drugo ime ← Starejše urejanje		Redakcija: 12:47, 13. junij 2007 uredi razveljavi TadejM (pogovor \| prispevki) 121.435 urejanj m obl Novejše urejanje →
Vrstica 1: [[Slika:Sorting quicksort anim.gif\|frame\|right\|Hitro urejanje seznama naključnih števil. Vodoravne črte so vrednosti delilnih elementov (pivoti)]] [[Slika:HitroUredi primer.png\|frame\|right\|Hitro urejanje naključnih števil. Vodoravne črte so vrednosti delilnih elementov]] '''Hitro urejanje''' ali '''urejanje s porazdelitvami''' ('{{jezik-en\|'QuickSort'}}') je eden od najbolj znanih in uporabljanih algoritmov za sortiranje; razvil ga je [[C. A. R. Hoare]]. [[Algoritem]] razdeli zaporedje na dve podzaporedji tako, da lahko uredimo vsak del posebej. To je možno, ker so v prvem delu tabele vsi elementi manjši od vseh elementov v drugem delu tabele. Za mejo se uporablja delilni element ali [[pivot]], katerega izberemo iz zaporedja. Poseben pivot se imenuje [[mediana]], ki pa je ravno v sredini med vsemi elementi.

Hitro urejanje: Razlika med redakcijama