Mis on mullide sortimine?
Mullide sortimine on lihtne algoritm, mis võrdleb massiivi esimest elementi järgmisega. Kui massiivi praegune element on arvuliselt suurem kui järgmine, vahetatakse elemendid. Samamoodi läbib algoritm massiivi kogu elemendi.
Selles õpetuses loome Bubble Sort rakendamiseks Java-programmi. Kontrollige koodi väljundit, mis aitab teil programmi loogikast aru saada
pakett com.guru99;avalik klass BubbleSort {public staatiline void main (String [] args){int arr [] = {860,8,200,9};System.out.println ("--- massiiv ENNE mullide sorteerimist ---");printArray (arr);bubbleSort (arr); // massiivi elementide sorteerimine mullide sorteerimise abilSystem.out.println ("--- massiiv pärast mullide sorteerimist ---");printArray (arr);}staatiline void bubbleSort (int [] massiiv){int n = massiivi pikkus;int temp = 0;for (int i = 0; i massiiv [j]){// elementide vahetaminetemp = massiiv [j-1];massiiv [j-1] = massiiv [j];massiiv [j] = temp;System.out.println (massiiv [j] + "on suurem kui" + massiiv [j-1]);System.out.println ("Elementide vahetamine: uus massiiv pärast vahetust");printArray (massiiv);}}}}staatiline void printArray (int [] massiiv) {jaoks (int i = 0; i
Väljund:
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