该文章介绍了Shell排序的一种实现方式，通过gap插入排序逐步缩小间隔。在`shell_sort`函数中，使用了gap值一半的方式递减，对列表`ls`进行多次`insert_sort_gap`操作，每次操作将gap距离内的元素进行调整，确保较大的元素向后移动，直到gap为1，完成整个列表的排序。
def insert_sort_gap(ls,gap):
for i in range(gap,len(ls)): #摸到的下标
tmp=ls[i]
j=i-gao #手里的下标
while ls[j]>tmp and j>=0:
ls[j+gap]=ls[j]
j-=gap
ls[j+gap]=tmp
def shell_sort(ls):
d=len(ls)//2
while d>=1:
insert_sort_gap(ls,d)
d//=2
扫一扫
520
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
