码迷,mamicode.com
首页 > 编程语言 > 详细

插入排序与希尔排序算法

时间:2020-06-16 15:32:04      阅读:59      评论:0      收藏:0      [点我收藏+]

标签:复杂度   距离   gap   实现   固定   排序   希尔排序算法   代码行数   一个   

希尔算法:

先对列表分组,再对每组元素分别做插入排序。

元素分组是通过设置步长(gap,即组的数量)实现的。每一组元素内,相邻元素之间的距离(步长)固定。

 

插入排序与冒泡排序时间复杂度相同(O(n^2)),但执行速度快,是因为需要执行的代码行数少(寻找到插入位置前,插入排序每次判断仅移动一个元素,冒泡排序却需要更换两个元素的值。)。

插入排序与希尔排序算法

标签:复杂度   距离   gap   实现   固定   排序   希尔排序算法   代码行数   一个   

原文地址:https://www.cnblogs.com/wllhq/p/13140655.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!