Hvad er Bubble Sort?
Boblesortering er en simpel algoritme, der sammenligner det første element i arrayet med det næste. Hvis det aktuelle element i arrayet er numerisk større end det næste, byttes elementerne. Ligeledes vil algoritmen krydse hele elementet i arrayet.
I denne vejledning opretter vi et JAVA-program til implementering af Bubble Sort. Kontroller output af koden, der hjælper dig med at forstå programlogikken
pakke com.guru99;offentlig klasse BubbleSort {offentlig statisk ugyldig hoved (String [] args){int arr [] = {860,8,200,9};System.out.println ("--- Array FØR Boblesortering ---");printArray (arr);bubbleSort (arr); // sortering af matrixelementer ved hjælp af boblesorteringSystem.out.println ("--- Array EFTER boblesortering ---");printArray (arr);}statisk ugyldig bubbleSort (int [] array){int n = array.length;int temp = 0;for (int i = 0; i matrix [j]){// bytteelementertemp = array [j-1];array [j-1] = array [j];matrix [j] = temp;System.out.println (array [j] + "er større end" + array [j-1]);System.out.println ("Bytteelementer: Ny array efter swap");printArray (array);}}}}statisk ugyldig printArray (int [] array) {for (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