Mehurčno urejanje
Iz Wikipedije, proste enciklopedije
Mehurčno urejanje je algoritem, s katerim urejamo polje po določenim kriterijem. Deluje tako, da manjši oz. večji elementi potujejo po polju navzgor oz. navzdol, kot potujejo mehurčki od dna proti površini. Najslabša hitrost klasičnega urejanja s pomočjo mehučkov je O(n2).
[uredi] Psevdokoda
while (1) { zamenjeno = 0; for (i = 0; i < 14; i++) { if (tabela[i] > tabela[i+1]) { tmp = tabela[i]; zamenjaj(i, i + 1); zamenjeno = 1; } } if (zamenjeno == 0) break; }