So wählen Sie die Sortierung in Python aus

In Python können Sie eine Liste mithilfe des Auswahlsortierungsalgorithmus sortieren. Die Grundidee der Auswahlsortierung besteht darin, jedes Mal das kleinste (oder größte) Element aus dem unsortierten Teil auszuwählen und es dann am Ende des sortierten Teils einzufügen.

Das Betriebssystem dieses Tutorials: Windows 10-System, Python-Version 3.11.4, Dell G3-Computer.

In Python können Sie eine Liste mithilfe des Auswahlsortierungsalgorithmus sortieren. Die Grundidee der Auswahlsortierung besteht darin, jedes Mal das kleinste (oder größte) Element aus dem unsortierten Teil auszuwählen und es am Ende des sortierten Teils einzufügen. Das Folgende ist ein einfaches Implementierungsbeispiel für die 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]  # 交换找到的最小元素和当前位置元素
    return arr
# 示例
my_list = [64, 25, 12, 22, 11]
sorted_list = selection_sort(my_list)
print(sorted_list)

In diesem Beispiel verwendet die Funktion „selection_sort“ den Auswahlsortierungsalgorithmus, um die Eingabeliste zu sortieren. Es durchläuft zunächst die Elemente des unsortierten Teils, findet den Index des kleinsten Elements und tauscht ihn dann mit dem Element an der aktuellen Position aus, um eine Sortierung zu erreichen. Nach der Sortierung werden die Elemente in der Liste in aufsteigender Reihenfolge angeordnet.

Es ist zu beachten, dass die zeitliche Komplexität des Auswahlsortierungsalgorithmus O(n^2) beträgt, sodass er bei der Verarbeitung großer Datenmengen möglicherweise nicht die optimale Wahl ist. Für Sortieranforderungen in praktischen Anwendungen wird empfohlen, die integrierte Sortierfunktion oder Sortiermethode von Python zu verwenden, die effizientere Sortieralgorithmen verwenden.

Das obige ist der detaillierte Inhalt vonSo wählen Sie die Sortierung in Python aus. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!