插入排序：

def insert_sort(lst):

for i in range(1,len(lst)):

x=lst[i] #x是一個臨時變量，表示當前輪到的數字

j=i #臨時變量 j ,為后續的排序提供方便

while j>0 and lst[j-1]>x: #當j 小于0，說明已經數字比較到了第一位，說明該為數字最小。 and 后面這個表示如果前一位數字大于該數字，則繼續比較

lst[j]=lst[j-1] #當滿足while循環條件時，將 lst[j-1]的值賦給lst[j]，相當于將j-1位的數值后移

j-=1　　　　　　　　　　　 #j的數值-1，繼續將前一位的值，和x比較，如果比x大，執行上一行的操作，如果比x小，則說明x的值在當前位置正好滿足排序規則。

lst[j]=x　　　　　　　　　　　 #x已經到達正確的位置，將x原來的值賦值給lst[j]

print(lst)

insert_sort([5,3,7,8,2,12,33,52,14])

選擇排序：

def insert_sort(lst):

for i in range(len(lst)-1):

k=i

for j in range(i,len(lst)):

if lst[j]

k=j

if i!=k:

lst[k],lst[i]=lst[i],lst[k]

print(lst)

insert_sort([5,3,7,8,2,12,33,52,14])

#實現方法:選出列表中最小的數，然后將 i 位置的數和當前最小的數互換。

#舉例：第一次2和5換：[2,3,7,8,5,12,33,52,14]

第二次：不變，第三次，[2,3,5,8,7,12,33,52,14]

最后一步步得到最終結果

總結

以上是生活随笔為你收集整理的python插入排序_python 插入排序，选择排序的全部內容，希望文章能夠幫你解決所遇到的問題。

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