Der Bubble-Sort-Algorithmus ist einer der klassischen Algorithmen, der verwendet wird, um das Sortieren während des Universitätsunterrichts zu erklären. Dank seiner Einfachheit wird es auch in C- oder C++-Übungen verwendet. Man hört oft, wie man ein Programm schreibt, das ein Array mit dem Bubble-Sortieralgorithmus sortiert, um ein Array von Ganzzahlen in aufsteigender oder absteigender Reihenfolge zu sortieren.

Im Bubble-Sortieralgorithmus beginnt die Sortierung eines ungeordneten Arrays mit dem ersten Element und vergleicht es mit dem benachbarten Element, und wenn es größer ist, sie werden ausgetauscht. Auf diese Weise erhalten wir am Ende nach der ersten Iteration die größte Zahl. Also für n-Elemente benötigen Sie n-1 Iterationen und n-1 Vergleiche mit dem Maximum und wird in einer Komplexität durchgeführt, die gleich O(n²). was es beim Sortieren in einer Tabelle, die eine sehr große Anzahl von Elementen enthält, weniger nutzbar macht. In diesem Fall wird es zum langsamsten und schwersten Sortieralgorithmus, was es zu den schlechten Sortieralgorithmen zählt. Schauen wir uns dieses Beispiel Schritt für Schritt an, um ein Array mit Blasensortierung zu sortieren, wie gesagt, nach jedem Schritt wird die größte Zahl sortiert.

Bubble Sort Implementierung in Java

Hier ist ein Java-Programm, das den Bubble Sort-Algorithmus implementiert.

public class tri_a_bulles_array{
 
 public static void main(String[] args) {
 int T[] = {99, 45, 68, 18, 34, 26, 50, 8, 55, 10}; 
 
 System.out.print("Vor dem Sortieren"); 
 for (int n:T)
 System.out.print(n+" "); 
 T = tri_a_bulles(T); 
 System.out.print("\nNach dem Sortieren "); 
 for (int n:T)
 System.out.print(n+" "); 
 }
 
 static int[] tri_a_bulles(int T[])
 {
 int temp; 
 for(int i = T.length-1 ; i>=1 ; i--)
 {
 for(int j = 0 ; j< Ich; j++)
 if(T[j] > T[d+1])
 {
 temp = T[d+1]; 
 T[j+1]=T[j]; 
 T[j]=temp; 
 }
 }
 return T; 
 }
}

Mal sehen, wie dieses Programm aussieht:

Vor dem Sortieren 99 45 68 18 34 26 50 8 55 10 
Nach dem Sortieren 8 10 18 26 34 45 50 55 68 99 

Sie können weiter gehen, um Sortiermethoden anzuzeigen Java-vordefinierte java.util.Arrays die Arrays.sort() und Collections.sort().

Referenzen:
Java-Programm zur Blasensortierung
Bubble Sort Algorithmus in Java mit Beispiel