Wie schreibe ich einen Auswahlsortierungsalgorithmus in Python?

Wie schreibe ich einen Auswahlsortierungsalgorithmus in Python?

Selection Sort ist ein einfacher und intuitiver Sortieralgorithmus. Die Grundidee besteht darin, das kleinste Element zu finden und es am Ende des sortierten Teils zu platzieren, dann weiterhin das kleinste Element aus dem unsortierten Teil zu finden und diesen Vorgang bis zum Ende zu wiederholen Das Array ist sortiert. Fertig.

Jetzt werden wir im Detail vorstellen, wie man den Auswahlsortierungsalgorithmus in Python schreibt.

Zuerst definieren wir eine Funktion select_sort, um die Auswahlsortierung zu implementieren. Diese Funktion empfängt ein Array als Parameter und sortiert das ursprüngliche Array. Innerhalb der Funktion werden zwei verschachtelte Schleifen verwendet, die äußere Schleife wird zum Durchlaufen des Arrays verwendet und die innere Schleife wird verwendet, um den Index des kleinsten Elements im unsortierten Teil zu finden.

Der Code lautet wie folgt:

def select_sort(arr):
    n = len(arr)
    for i in range(n-1):
        min_index = i
        for j in range(i+1, n):
            if arr[j] < arr[min_index]:
                min_index = j
        arr[i], arr[min_index] = arr[min_index], arr[i]

Als nächstes können wir die Wirkung des Auswahlsortierungsalgorithmus testen. Sortieren Sie beispielsweise ein ganzzahliges Array:

arr = [64, 25, 12, 22, 11]
select_sort(arr)
print("排序后的数组：")
for i in range(len(arr)):
    print("%d" % arr[i])

Das laufende Ergebnis lautet wie folgt:

排序后的数组：
11
12
22
25
64

Es ist ersichtlich, dass der Auswahlsortierungsalgorithmus das Eingabearray erfolgreich in aufsteigender Reihenfolge sortiert.

Die zeitliche Komplexität des Auswahlsortierungsalgorithmus beträgt O(n^2). Unabhängig von den Eingabedaten ist seine zeitliche Komplexität gleich. Daher weist der Auswahlsortierungsalgorithmus in praktischen Anwendungen eine geringe Effizienz auf und ist nicht für Sortieraufgaben bei der Verarbeitung großer Datenmengen geeignet.

Zusammenfassend stellt dieser Artikel vor, wie man den Auswahlsortierungsalgorithmus in Python schreibt, und gibt spezifische Codebeispiele. Ich hoffe, dass die Leser durch die Lektüre dieses Artikels die Grundprinzipien und Implementierungsmethoden des Auswahlsortierungsalgorithmus beherrschen und ihn flexibel auf praktische Probleme anwenden können.

Das obige ist der detaillierte Inhalt vonWie schreibe ich einen Auswahlsortierungsalgorithmus in Python?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!