# -*-coding:utf-8
# python_study
# 希尔排序.py
# @Author: Glad
# @Time: 2021/3/3 10:35
def shell_sort(alist):
n = len(alist) #列表的长度
gap = n // 2 #步长 (这个步长不一定最优)
#gap变化到0之前,插入算法的执行次数
while gap>0:
#起始值从gap的开始,到列表的长度n结束
#希尔排序与普通的插入排序不同点是gap的长度
for j in range(gap,n):
i = j
while i>0: #下标元素到0截止
#如果当前元素比前一个元素的值小,交换俩个数的位置
if alist[i] < alist[i-gap]:
alist[i],alist[i-gap]=alist[i-gap],alist[i]
#下标的值往前挪动,减去一个步长的值
i -= gap
else:
break
#当前的步长循环结束后,缩短当前的步长
gap//=2
if __name__ == '__main__':
alist = [9, 8, 7, 6, 5, 4, 3, 2, 1]
print(alist) #输出结果: [9, 8, 7, 6, 5, 4, 3, 2, 1]
shell_sort(alist)
print(alist) #输出结果: [1, 2, 3, 4, 5, 6, 7, 8, 9]
Python_希尔排序
最新推荐文章于 2022-07-01 09:22:54 发布