「插入排序法」修訂間的差異
跳至導覽
跳至搜尋
Tankianting（討論 | 貢獻） （建立內容為「{{Nav|程式語言、邏輯學}} insertSort.py <pre> l = [3,1,4,1,5,9,2,6] // list def insert_sort(ls): length = len(ls) for i in range (1, length):…」的新頁面） |
Tankianting（討論 | 貢獻） |
||
| 行 18： | 行 18： | ||
return ls | return ls | ||
insert_sort(l) | insert_sort(l) // 輸出排列後的結果 | ||
</pre> | </pre> | ||
[[category:演算法]] | [[category:演算法]] | ||
於 2024年12月8日 (日) 17:49 的修訂
insertSort.py
l = [3,1,4,1,5,9,2,6] // list
def insert_sort(ls):
length = len(ls)
for i in range (1, length):
tmp = None
j = i-1
while ls[j] >= ls[j+1] and j >= 0:
tmp = ls[j]
ls[j] = ls[j+1]
ls[j+1] = tmp
j = j-1
return ls
insert_sort(l) // 輸出排列後的結果