408数据结构与算法—希尔排序 Donald Shell（十七）
Posted 王同学要努力
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了408数据结构与算法—希尔排序 Donald Shell（十七）相关的知识，希望对你有一定的参考价值。
【408数据结构与算法】—希尔排序 Donald Shell（十七）
一、希尔排序基本思想
先将整个待排记录序列分割成若干子序列，分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序
希尔排序算法的特点：
- 缩小增量
- 多遍插入排序
希尔排序的思路
二、希尔排序的特点
- 一次移动，移动位置加大，跳跃式的接近排序后的最终位置
- 最后一次只需要少量移动
- 递增序列必须是递减的，最后一个必须是1
- 递增序列应该是互质的
三、希尔排序算法
四、希尔排序算法分析
希尔排序算法效率与增量序列的取值有关
五、希尔排序的稳定性
希尔排序是一种不稳定的算法
📢📢📢📢总结
以上是关于408数据结构与算法—希尔排序 Donald Shell（十七）的主要内容，如果未能解决你的问题，请参考以下文章
(王道408考研数据结构)第八章排序-第二节：直接插入排序和希尔排序