希尔排序_shell (python)

bo.qiu_xbw

于 2020-01-31 10:32:54 发布

阅读量149

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/qq_42738654/article/details/104121772

版权

数据结构和算法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

希尔：分割成多个子序排序，逐渐减少间隔。

def shell_sort(a):
    n=len(a)
    gap=n//2
    while gap>=1:
        for i in range(gap,n):
            j=i
            while j>0:
                if a[j]<a[j-gap]:
                    a[j],a[j-gap]=a[j-gap],a[j]
                    j-=gap

                else:
                    break
        gap//=2