Heim  >  Artikel  >  Backend-Entwicklung  >  Eine Anleitung zur Implementierung der Auswahlsortierung in Python

Eine Anleitung zur Implementierung der Auswahlsortierung in Python

PHPz
PHPzOriginal
2024-02-02 16:05:061327Durchsuche

Eine Anleitung zur Implementierung der Auswahlsortierung in Python

So führt man eine Auswahlsortierung mit Python durch

Die Auswahlsortierung ist ein einfacher, aber weniger effizienter Sortieralgorithmus. Seine Grundidee besteht darin, jedes Mal das kleinste (oder größte) Element aus den zu sortierenden Daten auszuwählen und es am Ende der sortierten Sequenz zu platzieren. Wiederholen Sie diesen Vorgang mehrmals, bis alle Daten sortiert sind.

Im Folgenden wird die Verwendung von Python für die Auswahlsortierung ausführlich vorgestellt und spezifische Codebeispiele bereitgestellt.

  1. Zuerst definieren Sie eine Auswahlsortierfunktion mit dem Namen „selection_sort“, die eine zu sortierende Liste als Parameter akzeptiert.
def selection_sort(lst):
    n = len(lst)
    for i in range(n-1):
        min_index = i  # 记录当前最小值的索引
        for j in range(i+1, n):
            if lst[j] < lst[min_index]:
                min_index = j
        lst[i], lst[min_index] = lst[min_index], lst[i]  # 将最小值交换到已排序序列的末尾
  1. Rufen Sie die Funktion „selection_sort“ im Hauptprogramm auf und übergeben Sie die zu sortierende Liste. Das Folgende ist ein Beispiel:
lst = [64, 25, 12, 22, 11]
selection_sort(lst)
print("排序后的列表:", lst)

Das Ausgabeergebnis ist:

排序后的列表: [11, 12, 22, 25, 64]

Das Obige ist ein spezifisches Codebeispiel für die Verwendung von Python zur Auswahlsortierung. Die Ausführung des Codes wird weiter unten erläutert.

Bei der Auswahlsortierung implementieren wir es über zwei Schleifenebenen. Die äußere Schleife steuert jedes Mal die Startposition der Auswahl des kleinsten Elements aus der unsortierten Teilsequenz, während die innere Schleife dazu verwendet wird, das kleinste Element in der aktuellen unsortierten Teilsequenz zu finden. Durch den Vergleich des aktuellen Elements mit dem kleinsten ausgewählten Element können wir den Index des kleinsten Elements in der Teilsequenz ermitteln.

Nachdem wir das kleinste Element gefunden haben, tauschen wir es mit dem letzten Element der sortierten Sequenz aus, sodass das kleinste Element am Ende der sortierten Sequenz platziert wird. Indem wir diesen Vorgang wiederholen, jedes Mal das kleinste Element auswählen und es am Ende der sortierten Sequenz platzieren, erhalten wir am Ende eine geordnete Liste.

Es ist zu beachten, dass die zeitliche Komplexität der Auswahlsortierung O(n^2) beträgt, wobei n die Anzahl der zu sortierenden Elemente ist. Obwohl die Effizienz relativ gering ist, ist die Auswahlsortierung immer noch ein einfacher und leicht zu implementierender Sortieralgorithmus, wenn die Datengröße klein ist.

Ich hoffe, dass der obige Inhalt Ihnen dabei hilft, Python für die Auswahlsortierung zu verstehen und zu verwenden. Wenn Sie weitere Fragen haben, wenden Sie sich bitte an uns.

Das obige ist der detaillierte Inhalt vonEine Anleitung zur Implementierung der Auswahlsortierung in Python. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn