next up previous
Next: Koliko časa urejamo? Up: Vaje 4 Previous: Vaje 4

Mehurčno urejanje / sortiranje števil

Ta primer bomo pokazali kot simbolični program in ne v C++.

eqnarray8

Oglejmo si to na primeru: tex2html_wrap_inline61 ima vrednost 1, tex2html_wrap_inline63 ima vrednost 3, tex2html_wrap_inline65 ima vrednost 5, ... tex2html_wrap_inline67 ima vrednost 7 in tex2html_wrap_inline69 ima vrednost 2. Ker je tex2html_wrap_inline69 lažji od tex2html_wrap_inline67 se morata zamenjati. Mehurčke moramo urediti po velikosti od najlažjega do najtežjega. Lažji mehurčki potujejo navzgor, težji pa ostanejo tam kjer so. Te mehurčke uredimo z n-koraki. Urejamo toliko časa, dokler kakšen mehurček še obstaja.

Prvič naredimo n primerjanj, v naslednjem koraku še (n-1) ... Urejamo jih lahko po naraščajočem oz. padajočem vrstnem redu.



Andrej Brodnik (Andy)
Wed Feb 25 14:19:03 MET 1998