So implementieren Sie die Auswahlsortierung des Python-Sortieralgorithmus

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.

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.

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!