代码如下:
#4.希尔排序(插入排序)
#思想:将待排序数组按照步长gap进行分组,然后将每组的元素利用直接插入排序的方法进行排序,每次将gap折半减小,循环上述操作。
#当gap=1时,利用直接插入,完成排序。
def Shell_sort(num_list):
length = len(num_list)
gap = length // 2
while gap >= 1:
for j in range(gap,length):
i = j
while(i - gap) >= 0:
if num_list[i] < num_list[i - gap]:
num_list[i],num_list[i-gap]=num_list[i-gap],num_list[i]
i -= gap
else:
break
gap //=2
return num_list
print(Shell_sort(num_list=[21,34,54,12,32,11,33,66,17]))
执行结果: