当前位置： 移动技术网 > IT编程>脚本编程>Python > python数据结构之希尔排序

python数据结构之希尔排序

2018年10月07日  | 移动技术网IT编程  | 我要评论

鲤鱼的做法大全,来看书吧无弹窗小说,天师鬼禄txt

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)

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网