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(n²).

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