python排序算法之希尔排序

最新推荐文章于 2024-05-01 02:08:41 发布

铁锤2号

最新推荐文章于 2024-05-01 02:08:41 发布

阅读量94

点赞数

分类专栏： python知识

本文链接：https://blog.csdn.net/zr1213159840/article/details/107548649

版权

python知识专栏收录该内容

44 篇文章 5 订阅

订阅专栏

希尔排序是插入排序的改进版本，具体的思路看这位大佬的链接

希尔排序

代码如下（也参考了大佬的）

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

if __name__ == "__main__":
    lst = [0,5,4,3,6,2]
    shell_sort(lst)
    print(lst)