So implementieren Sie die Auswahlsortierung mit Python

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.

1. Suchen Sie zunächst das kleinste Element in der unsortierten Sequenz und speichern Sie es dann am Anfang der Sequenz.
2. Suchen Sie dann weiterhin das kleinste Element unter den verbleibenden unsortierten Elementen und speichern Sie es am Ende der sortierten Sequenz.
3. Wiederholen Sie Schritt 2, bis alle Elemente sortiert sind.

Basierend auf den obigen Schritten können wir beginnen, Python zur Implementierung des Auswahlsortierungsalgorithmus zu verwenden.

Implementierungsschritte:

1. Definieren Sie eine Funktion Selection_sort(), die eine Liste als Parameter empfängt.
2. Verwenden Sie in der Funktion eine for-Schleife, um die Liste zu durchlaufen und die Länge der Liste len(arr) zu erhalten.
3. Verwenden Sie dann eine weitere for-Schleife, um das kleinste Element im unsortierten Array zu finden.
4. Nachdem Sie das kleinste Element gefunden haben, tauschen Sie es gegen das i-te Element in der aktuellen Liste aus.
5. Wiederholen Sie die Schritte 3 und 4, bis alle Elemente sortiert sind.

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!