Fork me on Gitee

算法----(6)希尔排序

 

 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同时该算法是冲破O(n2)的第一批算法之一

 

 1 def shellSort(nums):
 2     # 设定步长
 3     step = len(nums)//2
 4     while step > 0:
 5         for i in range(step, len(nums)):
 6             # 类似插入排序, 当前值与指定步长之前的值比较, 符合条件则交换位置
 7             while i >= step and nums[i-step] > nums[i]:
 8                 nums[i], nums[i-step] = nums[i-step], nums[i]
 9                 i -= step
10         step = step//2
11     return nums
12 
13 
14 if __name__ == '__main__':
15     nums = [9, 3, 5, 8, 2, 7, 1]
16     print(shellSort(nums))

 

 

图片来源:https://www.cnblogs.com/chengxiao/p/6104371.html

posted @ 2018-07-28 22:59  MARK+  阅读(220)  评论(0编辑  收藏  举报