Was sind Tauschsortierungen?

Die Austauschsortierung umfasst die Blasensortierung und die schnelle Sortierung. Die Blasensortierung ist ein einfacherer Sortieralgorithmus im Bereich der Informatik. Die Zeitkomplexität beträgt „O(N2)“, während die schnelle Sortierung eine Verbesserung gegenüber der Blasensortierung darstellt. Die Zeitkomplexität beträgt „O(Nlog2N)“.

Austauschsortierung

• Blasensortierung

Bubble Sort ist ein relativ einfacher Sortieralgorithmus aus dem Bereich der Informatik.

Beim Sortieren einer zu sortierenden Sequenz mit N Elementen werden insgesamt N-1 Schleifen 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 bleiben sie unverändert Position

Zeitkomplexität:O(N2)

• Schnellsortierung

Quicksort ist ein Risiko. Eine Verbesserung gegenüber Blasensortierung.

Teilen Sie die unsortierten Elemente basierend auf einem „Pivot“ als Benchmark in zwei Teilsequenzen auf. Die Datensätze in einer Teilsequenz sind alle größer als der Pivot, während die Datensätze in der anderen Teilsequenz alle kleiner als der Pivot sind dann rekursiv Diese beiden Teilsequenzen werden auf ähnliche Weise sortiert

Zeitkomplexität: O(Nlog2N)

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