Was ist Bubble Sort?

Bubble Sort ist ein einfacher Sortieralgorithmus, der häufig in der Informatik verwendet wird, um Daten in aufsteigender (oder absteigender) Reihenfolge zu sortieren. Der Algorithmus funktioniert, indem er wiederholt benachbarte Elemente vergleicht und sie vertauscht, wenn sie in der falschen Reihenfolge sind. Obwohl dieser Algorithmus nicht so effizient ist wie andere Sortiermethoden, ist er ideal für Lernzwecke und eignet sich gut für kleine Datenmengen.

Wie funktioniert Bubble Sort?

Der Bubble Sort Algorithmus extrahiert den größten (oder kleinsten) Wert aus dem nicht sortierten Teil der Liste und platziert ihn am Anfang oder Ende des sortierten Teils. Diese Bewegung wird so lange wiederholt, bis die gesamte Liste sortiert ist.

Algorithmus Schritt-für-Schritt

1. Beginne bei der ersten Position der Liste.
2. Vergleiche das aktuelle Element mit dem nächsten Element.
3. Wenn das aktuelle Element größer ist als das nächste, vertausche die beiden Elemente.
4. Bewege dich zum nächsten Element und wiederhole den Vorgang.
5. Wenn du das Ende der Liste erreicht hast, gehe zurück zum Anfang und wiederhole den gesamten Vorgang für die restlichen Elemente.
6. Wiederhole die Schritte, bis keine Vertauschungen mehr nötig sind.

Bubble Sort in Java: Implementierung

Hier ist ein einfaches Beispiel für die Implementierung von Bubble Sort in Java:

public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        boolean swapped;
        
        do {
            swapped = false;
            for (int i = 1; i < n; i++) {
                if (arr[i - 1] > arr[i]) {
                    // Vertauschen
                    int temp = arr[i - 1];
                    arr[i - 1] = arr[i];
                    arr[i] = temp;
                    swapped = true;
                }
            }
            n--;
        } while (swapped);
    }

    public static void main(String[] args) {
        int[] myArray = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(myArray);
        System.out.println("Sorted array:");
        for (int num : myArray) {
            System.out.print(num + " ");
        }
    }
}

Erklärung des Codes

Im obigen Code haben wir eine Klasse BubbleSort definiert, die die Sortierlogik kapselt. Die Methode bubbleSort erhält ein Array von Ganzzahlen:

• Die Länge des Arrays wird gespeichert, um die Schleifen zu steuern.
• Eine do-while-Schleife wird verwendet, um sicherzustellen, dass der Vorgang so oft wie nötig wiederholt wird.
• Innerhalb der Schleife erfolgt der Vergleich und das Vertauschen von Elementen.

Vor- und Nachteile von Bubble Sort

Vorteile

• Einfach zu verstehen und zu implementieren.
• Kann bei kleineren Arrays relativ schnell sein.
• Stabiler Algorithmus: Die Reihenfolge von gleichen Elementen bleibt erhalten.

Nachteile

• In der Zeitkomplexität von O(n²) ineffizient für große Datenmengen.
• Wird in der Praxis selten eingesetzt aufgrund seiner langsamen Leistung im Vergleich zu anderen Sortieralgorithmen.

Fazit

Bubble Sort ist ein großartiger Algorithmus für den Einstieg in die Sortierung, da er leicht zu verstehen und zu implementieren ist. Er hat jedoch erhebliche Einschränkungen in Bezug auf Effizienz. Wenn du mit größeren Datensätzen arbeitest, solltest du effizientere Algorithmen wie Quick Sort oder Merge Sort in Betracht ziehen. Dennoch ist Bubble Sort eine wichtige Lernerfahrung in der Programmierung und gibt einen hervorragenden Einblick in grundlegende Algorithmen.

Für mehr Informationen und Beispiele zu Java-Algorithmen, besuche unsere Website für weitere Artikel.