希爾排序:分組排序
? ? ? ? ? ? ? 是把記錄按下標的一定增量分組，對每組使用直接插入排序算法排序；
? ? ? ? ? ? ? 隨著增量逐漸減少，每組包含的關鍵詞越來越多，當增量減至1時，整個文件恰被分成一組，算法便終止。
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
轉載于:https://www.cnblogs.com/hapyygril/p/10019609.html
本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。 如若轉載，請注明出處：http://www.pswp.cn/news/450166.shtml 繁體地址，請注明出處：http://hk.pswp.cn/news/450166.shtml 英文地址，請注明出處：http://en.pswp.cn/news/450166.shtml
如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！
