Java implementiert einen einfachen Blasensortierungscode

Das einfachste Codebeispiel für die Java-Blasensortierung

Die Grundidee der Blasensortierung besteht darin, die zu sortierende Reihenfolge durch Vergleich und Austausch benachbarter Elemente schrittweise anzupassen. Hier ist ein einfaches Java-Codebeispiel, das zeigt, wie die Blasensortierung implementiert wird:

public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(arr);
        System.out.println("排序后的数组：");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }
}

In diesem Beispiel definieren wir eine BubbleSort-Klasse, die eine statische Methode namens bubbleSort enthält. Diese Methode akzeptiert ein Array vom Typ int als Parameter und sortiert das Array mithilfe des Bubble-Sort-Algorithmus.

Der Kernteil des Algorithmus sind zwei verschachtelte for-Schleifen. Die äußere Schleife steuert die Anzahl der Vergleichsrunden und es sind insgesamt n-1 Vergleichsrunden erforderlich (n ist die Array-Länge). Die innere Schleife steuert jede Runde von Vergleichs- und Austauschvorgängen. Wir bestimmen, ob sie die Positionen tauschen müssen, indem wir die Größen zweier benachbarter Elemente vergleichen. Wenn das vorherige Element größer als das nächste Element ist, tauschen wir ihre Positionen.

In der Hauptmethode erstellen wir ein zu sortierendes Array arr und rufen zum Sortieren die Methode bubbleSort auf. Schließlich geben wir das sortierte Array aus, indem wir eine Schleife darüber ausführen.

Das Obige ist das einfachste Codebeispiel zur Implementierung der Blasensortierung mit Java. Obwohl die Blasensortierung einfach ist, ist sie für die Sortierung größerer Daten weniger effizient, sodass in praktischen Anwendungen häufig effizientere Sortieralgorithmen verwendet werden. Aber als Sortieralgorithmus der Einstiegsklasse hat er immer noch einen wichtigen Wert für das Lehren und Verstehen.

Das obige ist der detaillierte Inhalt vonJava implementiert einen einfachen Blasensortierungscode. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!