PHP的希尔排序如何改写为长尾词？

本文共计2285个文字，预计阅读时间需要10分钟。

希尔排序之插入排序+问题引入：在插入排序中，如果数组元素的排列情况比乐观情况差，那么插入的次数就比乐观情况少，效率就很高了。很多时候，数据就是那种不那么令人满意的，比如2, 1。

希尔排序之交换排序

● 问题引入：

在插入排序中，如果数组元素的排列情况比较乐观，那么插入的次数就比较少，那么效率就很高了，可是很多时候，数据就是那么的不敬人意，比如如下的一个待 \

排序的数组：[2,3,4,5,6,7,1]，这个数组，如果使用插入排序，那么就会发生如下的样子：

1. 第一轮:[2,3,4,5,6,7,7]

2. 第二轮:[2,3,4,5,6,6,7]

3. 第三轮:[2,3,4,5,5,6,7]

4. 第四轮:[2,3,4,4,5,6,7]

5. 第五轮:[2,3,3,4,5,6,7]

6. 第六轮:[2,2,3,4,5,6,7]

7. 第七轮:[1,2,3,4,5,6,7]

这样的就是最不乐观的情况，很浪费时间，所以，后来就有大神研究了一下，优化优化，就发明了希尔排序。

希尔排序 (Shell's Sort) 是插入排序的一种又称 “缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。

希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。