Hitro urejanje: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
TadejM (pogovor | prispevki)
odstranil sliko; pmm zadostuje animacija
TadejM (pogovor | prispevki)
m slog
Vrstica 2:
'''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 [[({{jezik-en|pivot]]}}), katerega izberemo iz zaporedja. Poseben pivot se imenuje [[mediana]], ki pa je ravno v sredini med vsemi elementi.
 
== Izbiranje pivota ==