Was ist Blasensortierung?
Die Blasensortierung ist ein einfacher Algorithmus, der das erste Element des Arrays mit dem nächsten vergleicht. Wenn das aktuelle Element des Arrays numerisch größer als das nächste ist, werden die Elemente vertauscht. Ebenso durchläuft der Algorithmus das gesamte Element des Arrays.
In diesem Tutorial erstellen wir ein JAVA-Programm zur Implementierung von Bubble Sort. Überprüfen Sie die Ausgabe des Codes, der Ihnen das Verständnis der Programmlogik erleichtert
Paket com.guru99;öffentliche Klasse BubbleSort {public static void main (String [] args){int arr [] = {860,8,200,9};System.out.println ("--- Array BEFORE Bubble Sort ---");printArray (arr);bubleSort (arr); // Array-Elemente mithilfe der Blasensortierung sortierenSystem.out.println ("--- Array AFTER Bubble Sort ---");printArray (arr);}}statische Leere bubbleSort (int [] Array){int n = array.length;int temp = 0;for (int i = 0; i Array [j]){// Elemente tauschentemp = array [j-1];Array [j-1] = Array [j];Array [j] = Temp;System.out.println (Array [j] + "ist größer als" + Array [j-1]);System.out.println ("Elemente austauschen: Neues Array nach dem Austausch");printArray (Array);}}}}}}}}statische Leere printArray (int [] Array) {für (int i = 0; i
Ausgabe:
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