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;
}


