Vad är Bubble Sort?
Bubblesortering är en enkel algoritm som jämför det första elementet i arrayen med nästa. Om det aktuella elementet i matrisen är numeriskt större än nästa byts elementen ut. På samma sätt kommer algoritmen att korsa hela elementet i matrisen.
I den här handledningen skapar vi ett JAVA-program för att implementera Bubble Sort. Kontrollera utmatningen av koden som hjälper dig att förstå programlogiken
paket com.guru99;offentlig klass BubbleSort {public static void main (String [] args){int arr [] = {860,8200,9};System.out.println ("--- Array FÖR Bubble Sort ---");printArray (arr);bubbleSort (arr); // sortera arrayelement med bubblasorteringSystem.out.println ("--- Array EFTER Bubble Sort ---");printArray (arr);}statisk ogiltig bubblaSort (int [] array){int n = array.length;int temp = 0;för (int i = 0; i array [j]){// byta elementtemp = array [j-1];array [j-1] = array [j];array [j] = temp;System.out.println (array [j] + "är större än" + array [j-1]);System.out.println ("Swapping Elements: New Array After Swap");printArray (array);}}}}statiskt tomrum printArray (int [] array) {för (int i = 0; i
Produktion:
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