Was bedeutet Blasensortierung?

Blasensortierung ist ein relativ einfacher Sortieralgorithmus im Bereich der Informatik. Er besucht wiederholt die Spalte der zu sortierenden Elemente, vergleicht nacheinander zwei benachbarte Elemente und vertauscht sie, wenn die Reihenfolge falsch ist Die Arbeit des Besuchs von Elementen wird wiederholt, bis keine benachbarten Elemente mehr ausgetauscht werden müssen, was bedeutet, dass die Elementspalte sortiert wurde.

Blasensortierung

Beim Sortieren einer zu sortierenden Sequenz mit N Elementen insgesamt N -1 Zyklen werden durchgeführt. In der k-ten Schleife werden die Elemente vom 1. bis zum N-ten von vorne nach hinten verglichen, und jedes Mal werden die beiden benachbarten Elemente verglichen. Wenn das erstere Element größer als das letztere Element ist, tauschen die beiden Positionen aus. andernfalls bleibt ihre Position unverändert

Zeitkomplexität: O(N2)

Einführung:

Bubble Sort ist eine einfachere Sortierung im Bereich der Informatikalgorithmen.

Es besucht wiederholt die Spalte der zu sortierenden Elemente, vergleicht nacheinander zwei benachbarte Elemente und vertauscht sie, wenn die Reihenfolge (z. B. von groß nach klein, erster Buchstabe von Z nach A) falsch ist. Die Arbeit des Besuchs von Elementen wird wiederholt, bis keine benachbarten Elemente mehr ausgetauscht werden müssen, was bedeutet, dass die Elementspalte sortiert wurde.

Der Name dieses Algorithmus rührt von der Tatsache her, dass kleinere Elemente durch Austausch (in aufsteigender oder absteigender Reihenfolge) langsam an die Spitze der Sequenz „schweben“, genau wie es schließlich die Kohlendioxidblasen in kohlensäurehaltigen Getränken tun werden nach oben schweben, daher der Name „Blasensortierung“.

Das obige ist der detaillierte Inhalt vonWas bedeutet Blasensortierung?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!