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个打乱的列表时很明显,想请教一下有没有哪位大神知道为什么这两种写法速度差那么多