2021-09-26

标题: 希尔排序（C语言实现）

本篇博客主要是思路的分享，代码的解释很少。

希尔排序是效率很高的排序， 它是直接插入排序的变形和优化。所以直接插入排序和希尔排序都属于插入排序。

想要看的懂这篇博客，首先你需要了解直接插入排序， 抱歉的是我还没有写关于直接插入排序的博客，所以我直接将写好的代码拿出来：

希尔排序的思路：

那怎么进行 预排序 呢？





几趟插入下来，数据已经接近有序了。

直接插入排序是针对间隔为1的元素，也就是gap为1，而希尔排序是针对间隔大于1的元素，也就是gap > 1。