Mi a Bubble Sort?
A buborék rendezése egy egyszerű algoritmus, amely összehasonlítja a tömb első elemét a következővel. Ha a tömb aktuális eleme számszerűen nagyobb, mint a következő, akkor az elemeket felcseréljük. Hasonlóképpen, az algoritmus bejárja a tömb teljes elemét.
Ebben az oktatóanyagban létrehozunk egy JAVA programot a Bubble Sort megvalósításához. Ellenőrizze a kód kimenetét, amely segít megérteni a program logikáját
com.guru99 csomag;nyilvános osztály BubbleSort {public static void main (String [] érvel){int arr [] = {860,8,200,9};System.out.println ("--- tömb a buborék rendezés elõtt ---");printArray (arr);bubbleSort (arr); // tömb elemek rendezése buborék rendezés segítségévelSystem.out.println ("--- Buborék-rendezés utáni tömb ---");printArray (arr);}static void bubbleSort (int [] tömb){int n = tömb.hossz;int temp = 0;for (int i = 0; i tömb [j]){// elemek cseréjetemp = tömb [j-1];tömb [j-1] = tömb [j];tömb [j] = temp;System.out.println (tömb [j] + "nagyobb, mint" + tömb [j-1]);System.out.println ("Elemek cseréje: Új tömb csere után");printArray (tömb);}}}}static void printArray (int [] tömb) {for (int i = 0; i
Kimenet:
860 8 200 9Sort Pass Number 1Comparing 860 and 8860 is greater than 8Swapping Elements: New Array After Swap8 860 200 9Comparing 860 and 200860 is greater than 200Swapping Elements: New Array After Swap8 200 860 9Comparing 860 and 9860 is greater than 9Swapping Elements: New Array After Swap8 200 9 860Sort Pass Number 2Comparing 8 and 200Comparing 200 and 9200 is greater than 9Swapping Elements: New Array After Swap8 9 200 860Sort Pass Number 3Comparing 8 and 9Sort Pass Number 4---Array AFTER Bubble Sort---8 9 200 860