Hitro urejanje: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
TadejM (pogovor | prispevki)
posodobil razdelek s psevdokodo
TadejM (pogovor | prispevki)
→‎Psevdokoda: prevod psevdokode, upam da ok
Vrstica 21:
V preprosti [[psevdokoda|psevdokodi]] lahko ta algoritem izrazimo takole:
 
'''functionfunkcija''' quicksort(q)
'''var''' ''listseznam'' lessmanjši, pivotListpivotSeznam, greatervečji
'''ifče''' lengthdolžina(q) ≤ 1
'''returnvrni''' q
selectizberi avrednost pivotdelilnega valueelementa ''pivot'' fromizmed q
'''forza eachvsak''' x '''inv''' q
'''ifče''' x < pivot '''thenpotem''' adddodaj x tok lessmanjši
'''ifče''' x = pivot '''thenpotem''' adddodaj x tok pivotListpivotSeznam
'''ifče''' x > pivot '''thenpotem''' adddodaj x tok greatervečji
'''returnvrni''' concatenatepoveži(quicksort(lessmanjši), pivotList, quicksort(greatervečji))
 
[[Kategorija:Algoritmi]]