希爾排序:分組排序

? ? ? ? ? ? ? 是把記錄按下標(biāo)的一定增量分組，對每組使用直接插入排序算法排序；

? ? ? ? ? ? ? 隨著增量逐漸減少，每組包含的關(guān)鍵詞越來越多，當(dāng)增量減至1時(shí)，整個(gè)文件恰被分成一組，算法便終止。

def shell_sort(array):
gap=len(array)
while gap>1:
gap=gap//2
for i in range(gap,len(array)):
for j in range(i%gap,i,gap):
if array[i]<array[j]:
array[i],array[j]=array[j],array[i]

return array

轉(zhuǎn)載于:https://www.cnblogs.com/hapyygril/p/10019609.html

總結(jié)

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

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