Python Insertionsort

Document 对象参考手册Python3-Beispiele

Insertionsort ist ein einfacher und intuitiver Sortieralgorithmus. Sein Funktionsprinzip besteht darin, eine geordnete Sequenz aufzubauen. Für unsortierte Daten wird die sortierte Sequenz von hinten nach vorne durchsucht, die entsprechende Position gefunden und eingefügt.

Beispiel

def insertionSort(arr): for i in range(1, len(arr)): key = arr[i] j = i-1 while j >=0 and key < arr[j] : arr[j+1] = arr[j] j -= 1 arr[j+1] = key arr = [12, 11, 13, 5, 6] insertionSort(arr) print ("Sortiertes Array:") for i in range(len(arr)): print ("%d" %arr[i])

Das Ausführen des obigen Codes erzeugt die folgende Ausgabe:

排序后的数组:
5
6
11
12
13

Document 对象参考手册Python3-Beispiele

Andere Erweiterungen