算法插入排序之希尔入排序详解（python代码实现）

最新推荐文章于 2024-09-29 16:47:36 发布

不畏码海

最新推荐文章于 2024-09-29 16:47:36 发布

阅读量93

点赞数

分类专栏：算法文章标签：插入排序排序算法 python

原文链接：https://blog.csdn.net/qq_42402086/article/details/107522744

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

def shell(lis):
    n = len(lis)
    gap = int(n / 2)
    while gap > 0:
        for i in range(gap, n):
            temp = lis[i]
            j = i - gap
            while j >= 0 and lis[j] > temp:
                lis[j + gap] = lis[j]
                j = j - gap
            lis[j + gap] = temp
        gap = int(gap / 2)
    return lis