首頁  >  文章  >  後端開發  >  python 實作插入排序演算法

python 實作插入排序演算法

高洛峰
高洛峰原創
2016-12-29 15:58:081286瀏覽

#!/usr/bin/python 

def insert_sort(array): 
for i in range(1, len(array)): 
key = array[i] 
j = i - 1 
while j >= 0 and key < array[j]: 
array[j + 1] = array[j] 
j-=1 

array[j + 1] = key 

if __name__ == "__main__": 
array = [2, 4, 32, 64, 34, 78, 23, 2345, 2345, 12, 1, 3] 

insert_sort(array) 
for a in array: 
print a


更多python 實作插入排序演算法相關文章請關注PHP中文網!


陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn