Implementierung des Java-Codes für die Blasensortierung

Implementierung des Java-Codes für die Blasensortierung

Die Blasensortierung ist ein klassischerer Sortieralgorithmus. Der Code lautet wie folgt:

for(int i=1;i<arr.length;i++){for(int j=1;j<arr.length-i;j++){//交换位置}

Erweiterte Informationen:

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 zunächst die erste und die zweite Zahl, setzen Sie die Dezimalzahlen voran und die großen Zahlen hinten. 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.

Nachdem der erste Vergleich abgeschlossen ist, muss die letzte Zahl die größte Zahl im Array sein, damit die letzte Zahl nicht am Vergleich im zweiten Vergleich teilnimmt.

Der zweite Vergleich Nachher Nach Abschluss muss die vorletzte Zahl auch die zweitgrößte Zahl im Array sein, sodass die letzten beiden Zahlen im dritten Vergleich nicht berücksichtigt werden.

usw. Die Anzahl der Vergleiche in jedem Durchgang beträgt -1 ;

......

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

for(int i=1;i<arr.length;i++){for(int j=1;j<arr.length-i;j++){//交换位置}

Empfohlen: „Java lernen“

Das obige ist der detaillierte Inhalt vonImplementierung des Java-Codes für die Blasensortierung. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!