Was ist die Auswahlsortierung?

Die Auswahlsortierung umfasst die einfache Auswahlsortierung und die Heap-Sortierung. Die einfache Auswahlsortierung ist ein intuitiver Sortieralgorithmus, während die Heap-Sortierung einen maximalen Heap aus einer ungeordneten Sequenz generiert und das oberste Element des Heaps mit dem letzten Element kombiniert. Tauschen Sie die Positionen eines Elements aus und generieren Sie den maximalen Heap mit den übrigen Elementen. Tauschen Sie dann die Elemente nacheinander aus und generieren Sie den maximalen Heap.

Auswahlsortierung

• Einfache Auswahlsortierung

Simple Selection Sort ist ein intuitiver Sortieralgorithmus. In einer unsortierten Sequenz wird das kleinste Element ausgewählt und mit dem ersten Element der Sequenz ausgetauscht, und dann wird die verbleibende unsortierte Sequenz ausgewählt. Wählen Sie dann das kleinste Element aus und tauschen Sie es aus mit dem zweiten Element der Sequenz usw., um schließlich eine sortierte Sequenz von klein nach groß zu bilden

Zeitkomplexität: O(N2)

• Heap-Sortierung

Generieren Sie eine ungeordnete Sequenz in einen maximalen Heap, tauschen Sie das oberste Element des Heaps mit dem letzten Element aus, generieren Sie die verbleibenden Elemente in einen maximalen Heap und gehen Sie die Elemente der Reihe nach durch Tauschen und generieren der maximale Heap

Zeitkomplexität: O(NlogN) Raumkomplexität: O(1)

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