Hitro urejanje: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
SieBot (pogovor | prispevki)
m robot Dodajanje: sr:Квиксорт
HairyFotr (pogovor | prispevki)
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 sortiranjeurejanje podatkov]]; 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]] ({{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 '''&Theta;'''v povprečju <math>O(''n''&nbsp; \log&nbsp;'' n'')</math>, v najslabšem primeru pa '''<math>O'''(''n''<sup>^2)</supmath>).
 
== Psevdokoda ==