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) {
zamenjano = 0;
for (i = 0; i < max; i++) {
if (tabela[i] > tabela[i+1]) {
tmp = tabela[i];
tabela[i]=tabela[i+1];
tabela[i+1]=tmp;
zamenjano = 1;
}
}
if (zamenjano == 0)
break;
}
