# 希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。
# 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。
# 希尔排序是基于插入排序的以下两点性质而提出改进方法的:
# 插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率
# 但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位
L = [1, 3, 2, 32, 5, 4]
def Shell_sort(L):
step = len(L)/2
while step > 0:
for i in range(step,len(L)): #在索引为step到len(L)上,比较L[i]和L[i-step]的大小
while(i >= step and L[i] < L[i-step]): #这里可以调整step从小到大或者从大到小排列
L[i],L[i-step] = L[i-step],L[i]
i -= step
step /= 2
print L
Shell_sort(L)
#别人的希尔排序代码
#引用网址:http://www.cnblogs.com/qlshine/p/6052223.html
# def shellSort(nums):
# # 设定步长
# step = len(nums)/2
# while step > 0:
# for i in range(step, len(nums)):
# # 类似插入排序, 当前值与指定步长之前的值比较, 符合条件则交换位置
# while i >= step and nums[
希尔排序 原理及python实现
最新推荐文章于 2023-11-16 16:02:44 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)