【408数据结构与算法】—希尔排序 Donald Shell(十七)
一、希尔排序基本思想
先将整个待排记录序列分割成若干子序列,分别进行直接插入排序,待整个序列中的记录基本有序时,再对全体记录进行一次直接插入排序
希尔排序算法的特点:
- 缩小增量
- 多遍插入排序
希尔排序的思路
二、希尔排序的特点
- 一次移动,移动位置加大,跳跃式的接近排序后的最终位置
- 最后一次只需要少量移动
- 递增序列必须是递减的,最后一个必须是1
- 递增序列应该是互质的
三、希尔排序算法
四、希尔排序算法分析
希尔排序算法效率与增量序列的取值有关
五、希尔排序的稳定性
希尔排序是一种不稳定的算法
📢📢📢📢总结