直接插入排序python實現

算法思想

直接插入排序的算法思想在于：每一步將一個待排序的數字，插入到前面已經排好序的有序序列中去；重復上述插入數字操作，直到插完所有元素為止，此時序列已經全部排列完畢。
將直接插入排序進行推廣，可以得到希爾排序，它相比起直接插入排序的好處在于在每一輪排序的時候設置間隔gap，利用gap分成若干個子序列，在每個字序列中使用直接插入排序；這個間隔gap逐漸減小，直到這個gap=1的時候完成排序。相比之下，顯然后者的排序效率更高。

python實現

a = [-852,75,95,2,-233,56,12,-49,91,-86] b = len(a) for i in range(1,b):temp=a[i]j=i-1while j >= 0 and a[j] < temp:a[j+1],a[j]=a[j],a[j+1]j-=1temp=a[j+1] print(a)

總結

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

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