什么是希尔排序法
【什么是希尔排序法】温馨提示：本文有170个文字，大小约为1KB，预计阅读时间1分钟
文章题目：什么是希尔排序法
希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因希尔于1959年提出而得名 。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列，由相隔某个“增量”的元素组成的，分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序，增量足够小时，再对全体元素进行一次直接插入排序 。因为直接插入排序在元素基本有序的情况下，接近最好情况，效率是很高的
小知识
，因此希尔排序在时间效率上比前两种方法有较大提高 。希尔排序法属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法 。
推荐阅读
- 怎么判断一个女生是不是处女？处女有哪些明显特征？
- 宝宝可以喝甘草茶吗？宝宝喝甘草茶有什么好处？
- 女人为什么容易怕冷？女性常吃什么可以保暖？
- 如何预防男人中年发福？预防中年发福可以做什么运动？
- 如何判断一个人是不是渣男？渣男应该如何辨别？
- 女人宫颈炎要注意什么？女人宫颈炎饮食要注意什么？
- 近视是怎么样形成的？孩子好好的为什么会近视？
- 常吃哪些食物可以长寿？老年人饮食需要注意什么？
- 女性冬季手脚冰凉怎么办？吃什么可以缓解手脚冰凉？
- 临产的症状有哪些？孕妇临产应该注意什么？