插入排序的花費時間 c＊n^2,?c 是常數

偽代碼

INSERTION－SORT(A)

　　for i ?to A.length

　　　　key = A[j]

　　　　//Insert A[j] into the sorted sequence A[1... j-1]

　　　　i = j - 1

　　　　while i > 0 and A[i] > key

　　　　　　A[i+1] = A[i]

　　　　　　i ?=i - 1

　　　　A[i+1] = key

?

python3.4 :

def insertion_sort(sort_list):

length = len(sort_list)
for i in range(length)[1:]:
key = sort_list[i]
j = i - 1
while j >= 0 and sort_list[j] > key:
sort_list[j+1] = sort_list[j]
j -= 1
sort_list[j+1] = key

轉載于:https://www.cnblogs.com/qianzhen/p/4251763.html

總結

以上是生活随笔為你收集整理的算法导论之python实现插入排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。