Detaillierte grafische Erläuterung der Java-Implementierung der Blasensortierung

Dieser Artikel vermittelt Ihnen relevantes Wissen über Java, in dem hauptsächlich die damit verbundenen Probleme bei der Implementierung der Blasensortierung vorgestellt werden: Vergleichen Sie zwei benachbarte Elemente vom Anfang bis zum Ende der Liste und vergleichen Sie jedes Paar benachbarter Elemente Schauen wir uns das wiederum an. Ich hoffe, es wird für alle hilfreich sein.

Empfohlenes Lernen: „Java-Tutorial“

Blasensortierungsprinzip

1. Vergleichen Sie zwei benachbarte Elemente. Wenn die erste größer als die zweite ist, tauschen Sie ihre Positionen (in aufsteigender Reihenfolge, umgekehrt in absteigender Reihenfolge).

2. Vergleichen Sie jedes Paar benachbarter Elemente der Reihe nach vom Anfang bis zum Ende der Liste. Auf diese Weise „sprudelt“ das Element mit dem größten Wert durch Austausch an das Ende der Liste und schließt die erste Runde des „Sprudelns“ ab.

3. Wiederholen Sie den vorherigen Schritt und vergleichen Sie weiterhin benachbarte Elemente vom Anfang der Liste an. Elemente, die „herausgesprudelt“ sind, müssen nicht verglichen werden (Sie können sie bis zum Ende vergleichen). Elemente, die nach hinten „herausgesprudelt“ sind, müssen nicht ausgetauscht werden, auch wenn sie verglichen werden. Ein Nichtvergleich kann zu einer Reduzierung führen Schritte).

4. Vergleichen Sie ausgehend von der Liste weiter und in jeder Vergleichsrunde wird ein Element erfolgreich „sprudeln“. Die Anzahl der Elemente, die in jeder Runde verglichen werden müssen, nimmt ab, bis nur noch ein Element übrig ist, das keine „Blase“ bildet (kein Elementpaar muss verglichen werden), dann ist die Sortierung der Liste abgeschlossen.

Blasensortierungsprozess

Nehmen Sie dieses eindimensionale Array als Beispiel:

int[] array = new int[]{55,33,22,66,11};

Die erste Runde der Blase

1. Abbildung ① ist ein Säulendiagramm der Startreihenfolge der Daten in der ersten Runde der „Blase“. ", solange die Bedingung erfüllt ist: „Wenn das vorherige Element größer als das folgende Element ist, wird die Positionsreihenfolge ausgetauscht, andernfalls wird kein Austausch durchgeführt.“
2. array[0]=55 > array[1]=33, die Bedingung ist erfüllt, tauschen Sie die Positionsreihenfolge der Elemente aus, wie in Abbildung ② gezeigt; =22, die Bedingung ist erfüllt, die Positionsreihenfolge der Elemente wird vertauscht, wie in Abbildung ③ dargestellt;
3. array[2]=55
4. array[3]=66 > Abbildung ④;
5. Die erste Runde der „Blase“-Demonstration ist in der Abbildung dargestellt:

Die zweite Runde der „Blase“

Abbildung ④ ist das Startsequenz-Säulendiagramm der Daten in der zweiten Runde der „Blase“. ";

1. array[0]33 > array[1]=22, die Bedingungen sind erfüllt und die Elemente werden ausgetauscht. Positionsreihenfolge, wie in Abbildung ⑤ gezeigt;
2. array[1]33
3. array[2]55 > ; wenn die Bedingungen erfüllt sind, tauschen Sie die aus Positionsreihenfolge der Elemente, wie in Abbildung ⑥ dargestellt;
4. Die zweite Runde der „Blase“-Demonstration ist in der Abbildung dargestellt:

Die dritte Runde der Blasenbildung

Abbildung ⑥ ist ein Säulendiagramm des Anfangs Reihenfolge der Daten in der dritten Runde der „Blase“;

1. array[0]=22
2. Array[1]=33 > Array[2]=11, wenn die Bedingungen erfüllt sind, tauschen Sie die Positionsreihenfolge der Elemente aus, wie in Abbildung ⑦ gezeigt; Die Demonstration der „Blase“ erfolgt wie in der Abbildung dargestellt:

Die vierte Runde der Blase

Abbildung ⑦ ist das Startreihenfolge-Säulendiagramm der Daten in der vierten Runde der „Blase“;

array[0]= 22 > array[1]= 11. Wenn die Bedingungen erfüllt sind, tauschen Sie die Positionsreihenfolge von „22“ und „11“ aus, wie in Abbildung ⑧ gezeigt. Die vierte Runde der „Blase“-Demonstration ist wie in gezeigt Die Abbildung:

1. An diesem Punkt ist das Sprudeln des Arrays Der Sortiervorgang ist abgeschlossen!

Spezifische Code-Implementierung

BubbleSort-Klasse:

public class BubbleSort {
    public static void sort(int array[]) {
        //i表示第几轮“冒泡”，j 表示“走访”到的元素索引。
        // 每一轮“冒泡”中，j 需要从列表开头“走访”到 array.length - 1 的位置。
        for (int i = 0; i  array[j + 1]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
    }}

TestHauptklasse

import java.util.Arrays;public class TestMain {
    public static void main(String[] args) {
        int[] array = new int[]{55, 33, 22, 66, 11};
        //输出排序前的array数组
        System.out.print("排序前：");
        System.out.println(Arrays.toString(array));
        //调用BubbleSort类中的sort方法对array数组进行排序
        BubbleSort.sort(array);
        //输出冒泡排序后的array数组
        System.out.print("排序后：");
        System.out.println(Arrays.toString(array));
    }}

Die laufenden Ergebnisse lauten wie folgt:

排序前：[55, 33, 22, 66, 11]排序后：[11, 22, 33, 55, 66]

Empfohlenes Lernen: „

Java-Lern-Tutorial

“

Das obige ist der detaillierte Inhalt vonDetaillierte grafische Erläuterung der Java-Implementierung der Blasensortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!