Next: Deklaracijski stavek
Up: Mehurčno urejanje / sortiranje
Previous: Mehurčno urejanje / sortiranje
n nam pove koliko podatkov imamo za urediti.
- če je n > 1 in če obstaja še kakšen mehurček, urejanje
nadaljujemo.
- predpostavimo, da mehurčkov za 0 < i < n ni (elementi so
urejeni).
Če je je lažji in mehurček splava navzgor -
obstaja vsaj še en mehurček, ter zato nadaljujemo z urejanjem.
Z vsako uravnavo se n krči. Če pa ne najdemo nobenega mehurčka, je
že urejeno.
oz. če so mehurčki že urejeni, ostane izjava mehurčkov ni.
sicer
zmanjšaj n za 1
in sledi konec ponavljanja
Andrej Brodnik (Andy)
Wed Feb 25 14:19:03 MET 1998