Verwenden Sie Python, um die Prinzipien und praktischen Anwendungsszenarien des Auswahlsortierungsalgorithmus zu erlernen

Lernen Sie die grundlegenden Ideen und Anwendungen der Auswahlsortierung mit Python.

Selection Sort ist ein einfacher und intuitiver Sortieralgorithmus. Seine Grundidee besteht darin, das kleinste (oder größte) Element aus den zu sortierenden Daten auszuwählen Ende des sortierten Bereichs, wählen Sie dann das kleinste (oder größte) Element aus den verbleibenden unsortierten Daten aus und platzieren Sie es am Ende des sortierten Bereichs usw., bis alle Daten sortiert sind.

Die spezifischen Schritte der Auswahlsortierung sind wie folgt:

1. Suchen Sie zunächst das kleinste (oder größte) Element aus den zu sortierenden Daten und tauschen Sie seine Position mit dem ersten Element aus.
2. Suchen Sie dann das kleinste (oder größte) Element aus den verbleibenden unsortierten Daten und tauschen Sie seine Position mit dem zweiten Element.
3. Wiederholen Sie die obigen Schritte und tauschen Sie nacheinander den minimalen (oder maximalen) Wert in den verbleibenden unsortierten Daten mit dem letzten Element des sortierten Bereichs aus, bis alle Daten sortiert sind.

Das Folgende ist ein Codebeispiel für die Verwendung von Python zum Implementieren der Auswahlsortierung:

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

# 测试代码
arr = [64, 25, 12, 22, 11]
selection_sort(arr)
print("排序后的数组：")
for i in range(len(arr)):
    print(arr[i], end=" ")

Im obigen Code zeichnet selection_sort函数实现了选择排序算法。在每次循环中，通过min_idx den Index des Mindestwerts im aktuellen unsortierten Bereich auf und findet den Mindestwert im unsortierten Bereich im Inneren Schleife und tauscht es mit Die Operation tauscht ihre Position mit dem letzten Element des sortierten Bereichs. Schließlich wird das gesamte Array durch mehrere Schleifen sortiert.

Das Ausgabeergebnis des obigen Codes lautet:

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

Die zeitliche Komplexität der Auswahlsortierung beträgt O(n^2) und ist daher nicht für Situationen mit großen Datenmengen geeignet. Die Implementierung der Auswahlsortierung ist jedoch relativ einfach und der Code ist leicht zu verstehen, sodass sie in einigen spezifischen Szenarien immer noch einen gewissen Anwendungswert hat.

Durch die obigen Codebeispiele und Erklärungen haben wir die grundlegenden Ideen und Anwendungen der Auswahlsortierung kennengelernt. Ich hoffe, es wird Ihnen helfen, den Auswahlsortierungsalgorithmus zu verstehen und zu beherrschen.

Das obige ist der detaillierte Inhalt vonVerwenden Sie Python, um die Prinzipien und praktischen Anwendungsszenarien des Auswahlsortierungsalgorithmus zu erlernen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!