文章目录
希尔排序(缩小增量排序)
插入排序的一种,非稳定非序算法
希尔排序是将记录按下标的一定增量分组,对每组使用直接插入排序算法排序
def shell_sort(alist):
n = len(alist)
# 初始步长
gap = n // 2
while gap > 0:
# 按照步长进行插入排序
for i in range(gap, n):
j = i
# 插入排序
while j>= gap and alist[j-gap] > alist[j]:
alist[j-gap], alist[j] = alist[j], alist[j-gap]
j -= gap
# 得到新的步长
gap = gap//2
alist = [54, 26, 93, 17, 77, 3, 44, 55, 20]
shell_sort(alist)
print(alist)
[3, 17, 20, 26, 44, 54, 55, 77, 93]
来源:CSDN
作者:我是小杨我就这样
链接:https://blog.csdn.net/weixin_44478378/article/details/104264895