直接插入排序python實現(xiàn)

算法思想

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

python實現(xiàn)

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)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。