shell sort (python implementation)

最新推荐文章于 2023-06-28 22:11:33 发布

hjuj_91

最新推荐文章于 2023-06-28 22:11:33 发布

阅读量472

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm 文章标签： python 算法

本文链接：https://blog.youkuaiyun.com/hjuj_91/article/details/11460455

algorithm 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种名为Shell排序的高效排序算法实现。该算法通过逐步缩小增量的方式对数组进行排序，提高了排序效率。文章详细展示了Shell排序的具体实现过程，包括初始化增量、比较交换等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def shellTest(l):
    h = 1
    while h < len(l) / 3: h = h * 3 + 1 
    while h >= 1:
        for i in range(h,len(l)):
            while i - h >= 0 and l[i] < l[i - h]:
                temp = l[i]
                l[i] = l[i - h]
                l[i - h] = temp
                i -= h
            
        h /= 3 
    return l