希爾排序python實(shí)現(xiàn)

希爾排序是直接插入排序的加強(qiáng)版，也稱(chēng)為減小增量排序。以從小到大排序?yàn)槔M(jìn)行簡(jiǎn)要分析。

算法思想

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

python實(shí)現(xiàn)

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

總結(jié)

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

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