Kas yra burbulų rūšiavimas?
„Bubble sort“ yra paprastas algoritmas, kuris palygina pirmąjį masyvo elementą su kitu. Jei dabartinis masyvo elementas yra skaitinis didesnis nei kitas, elementai keičiami. Panašiai algoritmas peržengs visą masyvo elementą.
Šioje pamokoje sukursime JAVA programą, kad įdiegtume „Bubble Sort“. Patikrinkite kodo išvestį, kuri padės suprasti programos logiką
paketas com.guru99;viešoji klasė „BubbleSort“public static void main (String [] argumentai){int arr [] = {860,8,200,9};System.out.println ("--- masyvas PRIEŠ burbulų rūšiavimą ---");printArray (arr);bubbleSort (arr); // masyvo elementų rūšiavimas naudojant burbulų rūšiavimąSystem.out.println ("--- Masyvas PO burbulų rūšiavimo ---");printArray (arr);}static void bubbleSort (int [] masyvas){int n = masyvas.ilgis;int temp = 0;for (int i = 0; i masyvas [j]){// sukeisti elementustemp = masyvas [j-1];masyvas [j-1] = masyvas [j];masyvas [j] = temp;System.out.println (masyvas [j] + "yra didesnis nei" + masyvas [j-1]);System.out.println ("Elementų keitimas: naujas masyvas po apsikeitimo");printArray (masyvas);}}}}static void printArray (int [] masyvas) {už (int i = 0; i
Išvestis:
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