Mehurčno urejanje

Iz Wikipedije, proste enciklopedije

Sortiranje polja od najmanjšega do največjega
Sortiranje polja od najmanjšega do največjega

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