【python数据结构】关于希尔排序写法出现降速的问题

最新推荐文章于 2024-09-05 18:25:10 发布

逍遥游953

最新推荐文章于 2024-09-05 18:25:10 发布

阅读量117

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/qq_40839799/article/details/125369147

版权

def insert_sort_gap(li,gap):
    for i in range(gap, len(li)):
        tmp = li[i]
        j = i - gap
        while j >= 0 and tmp < li[j]:
            li[j + gap] = li[j]
            j -= gap
        li[j + gap] = tmp

# 这个写法有点慢
def _shell_sort(li):
    for gap in range(len(li)//2,0,-1):
        insert_sort_gap(li,gap)

def shell_sort(li):
    d = len(li)//2
    while d >= 1:
        insert_sort_gap(li,d)
        d = d//2

这个是希尔排序的两种写法_shell_sort（）运行时明显比shell_sort慢了好几倍，执行10000个打乱的列表时很明显，想请教一下有没有哪位大神知道为什么这两种写法速度差那么多