So implementieren Sie die Blasensortierung in Java

So implementieren Sie die Blasensortierung in Java: Vergleichen Sie zuerst die 1. und 2. Zahl, stellen Sie die Dezimalstellen voran und setzen Sie die großen Zahlen zuletzt. Vergleichen Sie dann die 2. Zahl mit der 3. Zahl, stellen Sie die Dezimalstellen voran und stellen Sie die große Zahlen zuletzt Nachdem Sie sie platziert haben, fahren Sie so fort, bis die letzten beiden Zahlen verglichen sind, setzen Sie die Dezimalstellen vorne und die großen Zahlen hinten. Wiederholen Sie schließlich den ersten Schritt, bis die Sortierung abgeschlossen ist.

【Verwandte Lernempfehlung: Java-Grundlagen-Tutorial】

So implementieren Sie die Java-Blasensortierung:

Prinzip: Vergleichen Sie zwei benachbarte Elemente und tauschen Sie das Element mit dem größeren Wert am rechten Ende aus.

Idee: Vergleichen Sie nacheinander zwei benachbarte Zahlen, setzen Sie die Dezimalzahl voran und die große Zahl hinten. Das heißt, im ersten Durchgang: Vergleichen Sie zuerst die erste und die zweite Zahl, setzen Sie die Dezimalzahl zuerst und die große Zahl zuletzt. Vergleichen Sie dann die zweite und die dritte Zahl, setzen Sie die Dezimalzahl voran und die große Zahl hinten und machen Sie so weiter, bis Sie die letzten beiden Zahlen vergleichen, stellen Sie die Dezimalstelle voran und die große Zahl hinten. Wiederholen Sie den ersten Schritt, bis die Sortierung abgeschlossen ist.

Beispiel: So sortieren Sie das Array: int[] arr={6,3,8,2,9,1};

Erste Sortierung:

　　Erste Sortierung: 6 und 3 vergleichen, 6 ist größer als 3, tauschen Positionen: 3 6 8 2 9 1

　　Die zweite Sortierung: 6 und 8 vergleichen, 6 ist kleiner als 8, Positionen nicht vertauschen: 3 6 8 2 9 1

　　Die dritte Sortierung: 8 und 2 vergleichen, 8 ist größer als 2. Positionen tauschen: 3 6 2 8 9 1

　　Die vierte Sortierung: 8 und 9 vergleichen, 8 ist kleiner als 9, Positionen nicht tauschen: 3 6 2 8 9 1

　　Die fünfte Sortierung: 9 und 1 vergleichen : 9 Größer als 1, Austauschpositionen: 3 6 2 8 1 9

　Im ersten Durchgang wurden insgesamt 5 Vergleiche durchgeführt, die Sortierergebnisse: 3 6 2 8 1 9

--------- ----------------- --------------------------------- ----------------- ----

Die zweite Sortierung:

Die erste Sortierung: 3 und 6 vergleichen, 3 ist kleiner als 6, Positionen nicht vertauschen: 3 6 2 8 1 9

Die zweite Sortierung: 6 und 2 vergleichen, 6 größer als 2, Positionen tauschen: 3 2 6 8 1 9

　　Die dritte Sortierung: 6 und 8 vergleichen, 6 ist größer als 8, nicht tauschen Positionen: 3 2 6 8 1 9

　　Die vierte Sortierung: 8 und 1 vergleichen, 8 ist größer als 1, Positionen tauschen: 3 2 6 1 8 9

　Im zweiten Durchgang, der Sortierung, wurden insgesamt 4 Vergleiche durchgeführt Ergebnisse: 3 2 6 1 8 9

------------- --------------------------- ----------------------- -----

Die dritte Sortierung:

Die erste Sortierung: 3 und 2 werden verglichen, 3 ist größer als 2, Positionen tauschen: 2 3 6 1 8 9

Die zweite Sortierung: 3 und 6 werden verglichen, 3 Weniger als 6, kein Positionsaustausch: 2 3 6 1 8 9

　　Die dritte Sortierung: 6 und 1 werden verglichen , 6 ist größer als 1, Positionstausch: 2 3 1 6 8 9

　　Im zweiten Durchgang wurden insgesamt 3 Vergleiche durchgeführt, Sortierergebnisse: 2 3 1 6 8 9

-------- ------------------------------------- ------------- ---------------------

Vierte Sortierung:

　Erste Sortierung: Vergleiche 2 und 3, 2 Weniger als 3, kein Positionsaustausch: 2 3 1 6 8 9

　　Die zweite Sortierung: 3 und 1 werden verglichen, 3 ist größer als 1, Positionsaustausch: 2 1 3 6 8 9

　　Im zweiten Durchgang wurden insgesamt 2 Vergleiche durchgeführt, Sortierergebnisse: 2 1 3 6 8 9

------------------------------ ----------------------------------

Die fünfte Sortierung:

　Die erste Sortierung: Vergleich von 2 und 1 , 2 Größer als 1, Austauschpositionen: 1 2 3 6 8 9

　Im zweiten Durchgang wurde insgesamt 1 Vergleich durchgeführt, das Sortierergebnis: 1 2 3 6 8 9

--------- ----------------- --------------------------------- ----------------- ----

Endergebnis: 1 2 3 6 8 9

---------------- ----------------- --------------------------------- ---

Vorteile der Blasensortierung: Bei jeder Sortierung wird ein Vergleich weniger durchgeführt, da bei jeder Sortierung ein größerer Wert gefunden wird. Wie im obigen Beispiel: Nach dem ersten Vergleich muss die letzte Zahl die größte Zahl sein. Bei der zweiten Sortierung müssen nur andere Zahlen außer der letzten Zahl verglichen werden, und Sie können auch die größte Zahl finden hinter den Zahlen, die am zweiten Vergleich teilnehmen, müssen nur die anderen Zahlen außer den letzten beiden Zahlen verglichen werden, und so weiter... Mit anderen Worten, ohne Vergleich, jedes Mal Ein Vergleich weniger pro Fahrt verringert sich die Menge des Algorithmus bis zu einem gewissen Grad.

Verwandte Empfehlungen: Programmiervideokurse

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