python数据结构之希尔排序
2021-05-16 09:28
阅读：410
标签：isp lin ali sort alt splay def 交换值 soscw python数据结构之希尔排序 标签：isp lin ali sort alt splay def 交换值 soscw 原文地址：https://www.cnblogs.com/kk328/p/9749528.html
def shell_sort(alist):
n=len(alist)
gap= int(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=int(gap/2) #新的步长
alist=[11,33,44,55,66,9,72,86,93,10,1,0,2]
shell_sort(alist)
print(alist)
上一篇：Go语言的文件操作：文件的读写，文件的新建打开和删除
下一篇：python基础
评论
亲，登录后才可以留言！