So implementieren Sie die Auswahlsortierung des Python-Sortieralgorithmus

WBOY
Freigeben: 2023-05-17 21:23:37
nach vorne
938 Leute haben es durchsucht

1. Einführung

Der primäre Sortieralgorithmus bezieht sich auf mehrere grundlegende und leicht verständliche Sortieralgorithmen. Es gibt drei primäre Sortieralgorithmen: Einfügungssortierung, Auswahlsortierung und Blasensortierung. Obwohl ihre Effizienz geringer ist als die von erweiterten Sortieralgorithmen, ist es nach dem Verständnis des primären Sortieralgorithmus viel einfacher, den relativ komplexen erweiterten Sortieralgorithmus zu erlernen.

2. Beschreibung

Auswahlsortierung bedeutet, jedes Mal die kleinsten oder größten Daten aus einem ungeordneten Array auszuwählen und sie aus dem ungeordneten Array an das Ende des geordneten Arrays zu setzen, um den Sortiereffekt zu erzielen.

Die durchschnittliche Zeitkomplexität der Auswahlsortierung beträgt O(n2), und die Zeitkomplexität im besten Fall und die Zeitkomplexität im schlechtesten Fall sind beide O(n2). Darüber hinaus handelt es sich um einen instabilen Sortieralgorithmus. Der Auswahlsortierungsprozess ist leicht zu verstehen. Am Beispiel des aufsteigenden Sortieralgorithmus durchlaufen wir zunächst das unsortierte Array und finden das kleinste Element, wie in Abbildung 2-4 dargestellt. Entfernen Sie dann das kleinste Element aus dem unsortierten Array und fügen Sie es am Ende des sortierten Arrays hinzu.

So implementieren Sie die Auswahlsortierung des Python-Sortieralgorithmus

Da das kleinste Element 1 ist, wird 1 am Ende des noch leeren geordneten Arrays hinzugefügt.

Wie in Abbildung 2-5 gezeigt, durchlaufen wir weiterhin die verbleibenden Elemente. Diesmal ist das kleinste Element 2. Wir fügen es am Ende des sortierten Arrays hinzu. Diese Operation ist korrekt, da die Elemente im sortierten Array kleiner sein müssen als die Elemente im unsortierten Array.

So implementieren Sie die Auswahlsortierung des Python-Sortieralgorithmus

Wie in Abbildung 2-6 gezeigt, wiederholen Sie die obigen Schritte. Wenn nur noch ein Element im unsortierten Array vorhanden ist, fügen Sie es am Ende des sortierten Arrays hinzu, und die Sortierung des gesamten Arrays ist abgeschlossen. 3. Code-Implementierung das heißt, die erste Position nach dem geordneten Array. Verwenden Sie dann eine for-Schleife, um den Index des Mindestwerts im unsortierten Array zu finden. Zunächst wird dem Mindestindex minInd der Index des ersten Elements des unsortierten Arrays zugewiesen. Wenn ein Element gefunden wird, das kleiner als das aktuelle Minimum ist, aktualisieren Sie einfach den Index und durchlaufen Sie das gesamte Array. Nach dem Austausch des gefundenen Minimalwerts mit dem ersten Element im unsortierten Array wird der Minimalwert am Ende des geordneten Arrays platziert.

Das obige ist der detaillierte Inhalt vonSo implementieren Sie die Auswahlsortierung des Python-Sortieralgorithmus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:yisu.com
Erklärung dieser Website
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
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!