Wat is bellen sorteren?
Bubble sort is een eenvoudig algoritme dat het eerste element van de array met het volgende vergelijkt. Als het huidige element van de array numeriek groter is dan het volgende, worden de elementen verwisseld. Evenzo zal het algoritme het hele element van de array doorlopen.
In deze tutorial zullen we een JAVA-programma maken om Bubble Sort te implementeren. Controleer de uitvoer van de code die u zal helpen de programmalogica te begrijpen
pakket com.guru99;openbare klasse BubbleSort {public static void main (String [] args)int arr [] = {860,8,200,9};System.out.println ("--- Array VOOR Bellen sorteren ---");printArray (arr);bubbleSort (arr); // Array-elementen sorteren met behulp van bubble sortSystem.out.println ("--- Array NA Bubble Sort ---");printArray (arr);static void bubbleSort (int [] array)int n = array.length;int temp = 0;for (int i = 0; i array [j])// wissel elemententemp = array [j-1];array [j-1] = array [j];array [j] = temp;System.out.println (array [j] + "is groter dan" + array [j-1]);System.out.println ("Elementen omwisselen: nieuwe array na omwisseling");printArray (matrix);static void printArray (int [] array) {voor (int i = 0; i
Uitgang:
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