Python Selectionsort

Document 对象参考手册Python3-Beispiele

Selection Sort ist ein einfacher und intuitiver Sortieralgorithmus. Sein Funktionsprinzip ist wie folgt. Zuerst findet man das minimale (oder maximale) Element in der unsortierten Sequenz und platziert es am Anfang der sortierten Sequenz. Dann sucht man weiter das minimale (oder maximale) Element aus den verbleibenden unsortierten Elementen und platziert es am Ende der sortierten Sequenz. Und so weiter, bis alle Elemente sortiert sind.

Beispiel

import sys A = [64, 25, 12, 22, 11] for i in range(len(A)): min_idx = i for j in range(i+1, len(A)): if A[min_idx] > A[j]: min_idx = j A[i], A[min_idx] = A[min_idx], A[i] print ("Sortiertes Array:") for i in range(len(A)): print("%d" %A[i]),

Die Ausgabe des obigen Codes ist:

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

Document 对象参考手册Python3-Beispiele

Andere Erweiterungen