1、将待排序序列划分成多个子序列,使用普通的插入排序算法对每个子序列进行排序;
2、按照不同的划分标准,重复执行第一步;
3、使用普通的插入排序算法对整个序列进行排序。
代码:
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
return alist
调用代码:
nums = [1,3,2,4,7,5,6,8,10,9] print(shell_sort(nums))
输出结果:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]



