Heim  >  Artikel  >  Was ist die Auswahlsortierung?

Was ist die Auswahlsortierung?

藏色散人
藏色散人Original
2020-06-30 09:24:154629Durchsuche

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.

Was ist die Auswahlsortierung?

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!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn