希爾排序python實現

希爾排序是直接插入排序的加強版，也稱為減小增量排序。以從小到大排序為例進行簡要分析。

算法思想

希爾排序的排序思想在先將原序列劃分成若干個子序列，其中劃分的依據為按照間隔gap的大小分開。至于gap的選法可以不一樣，我們以gap初始值選為序列總長度的一半為例。在每個子序列之內，使用直接插入排序（插入一個數字，前一個跟后一個相比，如果后一個值比前一個值小則調換兩者之間的位置）。進行完第一輪排序之后，減小gap的大小，重復上述操作。由于間隔gap的值在不斷減小，也稱為減小增量排序，直到gap=1的時候，也就完成了整個序列的排序。

python實現

a = [56,52,-96,-53,23,-789,520] #測試案例 b = len(a) #列表長度 gap = b // 2 #初始步長設置為總長度的一半 while gap >= 1:for i in range (b):j = iwhile j>=gap and a[j-gap] > a[j]: #在每一組里面進行直接插入排序a[j],a[j-gap] = a[j-gap],a[j]j-= gapgap=gap//2 #更新步長 print(a)

總結

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

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