Hitro urejanje: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m robot Dodajanje: sr:Квиксорт |
popravil povezavo in zahtevnost |
||
Vrstica 1:
[[Slika:Sorting quicksort anim.gif|frame|right|Hitro urejanje seznama naključnih števil. Vodoravne črte so delilni elementi (pivoti).]]
'''Hitro urejanje''' ali '''urejanje s porazdelitvami''' ({{jezik-en|'QuickSort'}}) je eden od najbolj znanih in uporabljanih [[Algoritmi za urejanje podatkov|algoritmov za
[[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]] ({{jezik|en|''pivot''}}), katerega izberemo iz zaporedja. Poseben delilni element je [[mediana]], ta je ravno v sredini med vsemi elementi.
Vrstica 16:
== Zahtevnost ==
[[Časovna zahtevnost]] je
== Psevdokoda ==
|