Urejanje z mehurčki/Implementacija (Java)

Iz MaFiRaWiki

Algoritem za urejaje z mehurčki:

/*Algoritem, ki dano tabelo uredi tako, da vsakokrat primerja sosednja elementa in ju zamenja,
 če je predhodnjik večji od naslednjika. Če je predhodnjik majši od naslednjika, elementa pusti na svojih mestih.*/
public static void BubbleSort(int[] tab){
  int n = tab.length;
  int j = 0; // nam pove kolikšen del tabele je že urejen
  while(j < n){ // ponavljamo, dokler ni urejena vsa tabela
    int i = n - 1; // postavimo se na zadnje masto v tabeli
    while(i > j){ // pomikamo se od zadnjega elementa proti prvemu-do tistega dela tabele, ki je že urejen
      if(tab[i] < tab[i-1]){ // če je element manjši od predhodnika, ju zamenjamo
        int x = tab[i];
        tab[i] = tab[i-1];
        tab[i-1] = x;
      }
      i = i-1; // pomaknemo se za eno mesto proti začetku tabele
    }
    j = j+1  // urejeni del tabele se poveča za ena
  }
}