Einführung
Bubble Sort ist ein Algorithmus, der benachbarte Elemente vergleicht und sie vertauscht, wenn sie sich an der falschen Position befinden. Die Sortierung kann in aufsteigender oder absteigender Reihenfolge erfolgen.
Prinzip
Beginnen Sie mit dem ersten Element, vergleichen Sie das erste Element und das zweite Element. Wenn das erste Element größer als das zweite Element ist, tauschen Sie deren Position aus. Vergleichen Sie die Positionen des zweiten Elements und des dritten Elements und tauschen Sie sie aus, wenn sie sich an der falschen Position befinden. Der obige Vorgang geht bis zum letzten Element des Arrays.
Empfehlungen für verwandte Video-Tutorials: kostenloses Java-Video-Tutorial
Derselbe Prozess wird nach jeder Iteration auf die verbleibenden Iterationen angewendet. Das größte Element wird nach den unsortierten Elementen platziert. Nach jeder Iteration endet der Vergleich beim letzten unsortierten Element. Wenn das unsortierte Element an der richtigen Position platziert ist, ist die Sortierung abgeschlossen.
Blasensortierungsalgorithmus
``` bubbleSort(array) for i <- 1 to indexOfLastUnsortedElement-1 if leftElement > rightElement swap leftElement and rightElement end bubbleSort ```
<code><span style="font-size: 14px;">Java实现</span>Java-Implementierung
// Bubble sort in Java
import java.util.Arrays;
class BubbleSort {
void bubbleSort(int array[]) {
int size = array.length;
for (int i = 0; i < size - 1; i++)
for (int j = 0; j < size - i - 1; j++)
// To sort in descending order, change > to < in this line.
if (array[j] > array[j + 1]) {
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
public static void main(String args[]) {
int[] data = { -2, 45, 0, 11, -9 };
BubbleSort bs = new BubbleSort();
bs.bubbleSort(data);
System.out.println("Sorted Array in Ascending Order:");
System.out.println(Arrays.toString(data));
}
}Das obige ist der detaillierte Inhalt vonJava implementiert einen Blasensortierungsalgorithmus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
