Selection Sort ist ein einfacher Sortieralgorithmus. Seine Grundidee besteht darin, den Mindestwert unter unsortierten Elementen zu finden und ihn dann an das Ende der sortierten Elemente zu setzen. Wiederholen Sie diesen Vorgang, bis alle Elemente sortiert sind. In diesem Artikel stellen wir vor, wie Sie die Auswahlsortierung mit Python implementieren.
Zuerst müssen wir die Schritte zum Sortieren klar auswählen.
Basierend auf den obigen Schritten können wir beginnen, Python zur Implementierung des Auswahlsortierungsalgorithmus zu verwenden.
Implementierungsschritte:
Das Folgende ist die spezifische Code-Implementierung:
def selection_sort(arr): n = len(arr) for i in range(n): min_idx = i for j in range(i+1, n): if arr[min_idx] > arr[j]: min_idx = j arr[i], arr[min_idx] = arr[min_idx], arr[i] return arr
Im obigen Code definieren wir eine Funktion Selection_sort(), die eine Liste als Parameter akzeptiert. Innerhalb der Funktion wird eine for-Schleife verwendet, um die Liste zu durchlaufen und die Länge der Liste zu ermitteln. Als nächstes verwenden Sie eine weitere for-Schleife, um das kleinste Element im unsortierten Array zu finden. Sobald das kleinste Element gefunden wurde, tauschen Sie es mit dem i-ten Element der aktuellen Liste aus. Wiederholen Sie abschließend die Schritte 3 und 4, bis alle Elemente sortiert sind.
Jetzt können wir die Funktion „selection_sort()“ verwenden, um sie zu testen:
arr = [64, 25, 12, 22, 11] print("原始数组:") print(arr) s_arr = selection_sort(arr) print("排序后的数组:") print(s_arr)
Das Ausgabeergebnis ist:
原始数组: [64, 25, 12, 22, 11] 排序后的数组: [11, 12, 22, 25, 64]
Zusammenfassung
Selection Sort ist ein einfacher, aber sehr effektiver Sortieralgorithmus, seine zeitliche Komplexität beträgt O( n²). Im eigentlichen Programmierprozess können wir Python verwenden, um den Auswahlsortierungsalgorithmus zu implementieren.
Anhand des obigen Demonstrationscodes können wir sehen, dass Pythons Implementierung des Sortieralgorithmus sehr einfach ist. Wenn Sie beim Erlernen von Python noch nicht mit Sortieralgorithmen in Berührung gekommen sind, kann Ihnen dieser Artikel weiterhelfen.
Das obige ist der detaillierte Inhalt vonSo implementieren Sie die Auswahlsortierung mit Python. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!