Wie implementiert man den Blasensortierungsalgorithmus in Java?
So implementieren Sie den Bubble-Sort-Algorithmus in Java:
Bubble Sort (BubbleSort) ist der einfachste Sortieralgorithmus. Seine Grundidee besteht darin, das erste Element iterativ mit dem letzten Element der Eingabesequenz zu vergleichen und die Positionen der beiden Elemente auszutauschen, wenn die Bedingungen erfüllt sind. Dieser Prozess wird fortgesetzt, bis der obige Prozess nicht mehr ausgeführt werden muss.
Wir passen eine Sortierfunktion an als sorter(int[]array)
;
private static void sorter(int[] array) for(int i=0;i<array.length-1;i++) { for(int j=0;j<array.length-i-1;j++) { if(array[j]>array[j+1]) { int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } }
Der vollständige Code lautet wie folgt:
Die laufenden Ergebnisse sind wie folgt:
Empfohlenes Tutorial: „Java-Video-Tutorial“
Das obige ist der detaillierte Inhalt vonWie implementiert man einen Blasensortierungsalgorithmus in Java?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!