常见排序算法——插入排序(希尔排序、直接插入排序)
希尔排序
(一)简介:
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。
(二)时间、空间复杂度:
O(n^(1.3—2)):最好1.3次方最坏平方(插排)
O(1)
(三)实现思路
1.对当前数据按照一定的增量分组,增量的大小在工程上的习惯是gap = ( len / 3) + 1。
2.对划分出的每一组分别进行直接插入排序,使得当前数据逐渐贴近有序。...
原创
2019-07-29 13:09:17 ·
229 阅读 ·
0 评论