Neulinge lernen, wie man die JAVA-Blasensortierung erlernt

In diesem Artikel erfahren Sie, wie Anfänger die JAVA-Blasensortierung erlernen können. Es hat einen gewissen Referenzwert. Freunde in Not können sich darauf beziehen. Ich hoffe, es wird für alle hilfreich sein.

Bubble Sort (Bubble Sort) ist ein relativ einfacher Sortieralgorithmus aus dem Bereich der Informatik.
Es besucht wiederholt die zu sortierenden Elemente, vergleicht nacheinander zwei benachbarte Elemente und vertauscht die Positionen der Elemente, wenn die Reihenfolge der Elemente (z. B. von groß nach klein, erster Buchstabe von A bis Z) falsch ist.
Der Besuch von Elementen wird wiederholt, bis keine benachbarten Elemente mehr vorhanden sind, die ausgetauscht werden müssen, und die Sortierung abgeschlossen ist.
Der Name dieses Algorithmus rührt von der Tatsache her, dass größere Elemente durch Austausch (in aufsteigender oder absteigender Reihenfolge angeordnet) langsam an die Spitze der Sequenz „schweben“, genau wie die Kohlendioxidblasen in kohlensäurehaltigen Getränken schließlich an die Spitze schwimmen , daher der Name „Risikosortierung“.
Es mag ein wenig verwirrend sein, nur die Theorie zu betrachten, aber das spielt keine Rolle. Lassen Sie uns als Nächstes im Detail lernen, wie die Blasensortierung vergleicht und sortiert. Wenn der Kleine klein ist, ändern Sie ihn vorwärts Sortierung:

Optimierung 1: Der in den vorherigen Sortierrunden generierte Maximalwert muss nicht an den nachfolgenden Vergleichsrunden teilnehmen. Nach mehreren Ausführungsrunden werden mehrere Werte generiert und müssen nicht am Vergleich teilnehmen . Runde i generiert i-Werte, daher ist es notwendig – i

Optimierung 2: Wir müssen eine Menge festlegen, um zu erkennen, ob in der aktuellen Runde des gegenseitigen Vergleichs ein Austausch stattgefunden hat Wenn dies der Fall ist, bedeutet dies, dass die Reihenfolge nicht festgelegt wurde. Daher wird das Flag auf „True“ geändert und der Prozess wird in der nächsten Vergleichsrunde fortgesetzt. Wenn jedoch in der aktuellen Runde alle Elemente miteinander verglichen werden, tauschen sie ihre Positionen nicht aus Dies bedeutet, dass die Reihenfolge sortiert wurde und keine nächste Vergleichsrunde erforderlich ist. Geben Sie einfach die Endmethode zurück.

Das obige ist der detaillierte Inhalt vonNeulinge lernen, wie man die JAVA-Blasensortierung erlernt. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!