Heim > Artikel > Backend-Entwicklung > 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.
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] # 将最小值交换到已排序序列的末尾
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!