python数据结构之希尔排序

2018-10-08 01:32:23来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

image

def shell_sort(alist):
    n=len(alist)
    gap= int(n / 2) #步长
    while gap>0:
        for i in range(gap,n):
            j=i
            while j>=gap and alist[j-gap] > alist[j]:
                alist[j-gap],alist[j]=alist[j],alist[j-gap] #交换值
                j-=gap
        gap=int(gap/2)  #新的步长
alist=[11,33,44,55,66,9,72,86,93,10,1,0,2]
shell_sort(alist)
print(alist)

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:机器学习——决策树

下一篇:python 协程