#插入法排序 A=[4,3,2,6,1,8] length=len(A) for j in range(1,length): key=A[j] i=j-1 while(i>=0 and A[i]>key): A[i+1]=A[i] i-=1#i=-1了 A[i+1]=key#储存值,之前i是J-1,现在要把大的值赋给A[i],只需要在i=-1时,让它自加1就行,如此简洁,这一句就是交换值,若是i的话就不能更新了 #return A#不需要return print(A)
极为简单的插入法排序python
猜你喜欢
转载自blog.csdn.net/qq_41556273/article/details/82957382
今日推荐
周排行