So schreiben Sie Code zur Implementierung der Blasensortierung in Java

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 „herausgeplatzt“ sind, müssen nicht verglichen werden (Sie können sie bis zum Ende vergleichen). Elemente, die nach hinten „herausgequollen“ 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 des Blasens

1. Abbildung ① ist ein Säulendiagramm der Startreihenfolge der Daten in der ersten Runde von „ Blase". Solange die Bedingung erfüllt ist: „Das vorherige Element ist größer als das folgende Element, dann wird die Positionsreihenfolge ausgetauscht, andernfalls wird kein Austausch durchgeführt."

2. array[0]=55 > array[1]=33, wenn die Bedingung erfüllt ist, tauschen Sie die Positionsreihenfolge der Elemente aus, wie in Abbildung ② gezeigt; ; array[2] =22, wenn die Bedingung erfüllt ist, wird die Positionsreihenfolge der Elemente ausgetauscht, wie in Abbildung ③; Bedingung ist nicht erfüllt, die Positionsreihenfolge der Elemente wird nicht vertauscht, wie in der Abbildung gezeigt.

3. array[3]=66 > array[4]=11, die Bedingung ist erfüllt und Die Positionsreihenfolge der Elemente wird ausgetauscht, wie in Abbildung ④ dargestellt.

4. Die erste Runde der „Blase“-Demonstration Wie im Bild gezeigt:

5. Zweite Runde der Blasenbildung

Abbildung ④ ist eine Spalte Diagramm der Startreihenfolge der Daten in der zweiten Runde der „Blase“;

array[0]33 > wenn die Bedingung erfüllt ist, wird die Positionsreihenfolge der Elemente ausgetauscht, wie in Abbildung ⑤ gezeigt;

1. array[1]33 < array[2]=55, wenn die Bedingung nicht erfüllt ist, wird die Positionsreihenfolge der Elemente nicht ausgetauscht, wie in Abbildung ⑤;

   array[2]55 > array[3]=11, die Bedingung ist erfüllt und die Positionsreihenfolge der Elemente wird ausgetauscht, wie in Abbildung ⑥ gezeigt. Die zweite Runde der „Blase“ ist wie in der Abbildung gezeigt:

2. Die dritte Runde der Blase

3. Abbildung ⑥ ist das Startsequenz-Säulendiagramm der Daten in der dritten Runde der „Blase“;

4. array[0]=22 < ; array[1]=33, die Bedingung ist nicht erfüllt, die Positionsreihenfolge der Elemente wird nicht vertauscht, wie in Abbildung ⑥ gezeigt; array[1]=33 > Wenn die Bedingung erfüllt ist, werden die Elemente ausgetauscht. Die Positionsreihenfolge ist wie in Abbildung ⑦ dargestellt Bild ⑦ ist die vierte Runde des „Blase“-Säulendiagramms der Startreihenfolge der Daten

array[0]=22 > 22“ und „11“, wie in Abbildung ⑧ gezeigt;

1. An diesem Punkt ist der Prozess der Blasensortierung des Arrays abgeschlossen!

2. Spezifische Code-Implementierung

BubbleSort-Klasse:

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

   Nach dem Login kopieren

   TestMain-Klasse

   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));
       }}

   Nach dem Login kopieren
Die laufenden Ergebnisse lauten wie folgt:

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

Das obige ist der detaillierte Inhalt vonSo schreiben Sie Code zur Implementierung der Blasensortierung in Java. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!