Urejanje z mehurčki/Implementacija (Java)

Iz MaFiRaWiki

Algoritem za urejaje z mehurčki:

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