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