next up previous
Next: Deklaracijski stavek Up: Mehurčno urejanje / sortiranje Previous: Mehurčno urejanje / sortiranje

Koliko časa urejamo?

n nam pove koliko podatkov imamo za urediti.

  1. če je n > 1 in če obstaja še kakšen mehurček, urejanje nadaljujemo.
  2. predpostavimo, da mehurčkov za 0 < i < n ni (elementi so urejeni). Če je tex2html_wrap_inline87 tex2html_wrap_inline89 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