【教程】C语言希尔排序算法

用希尔排序法对一组数据由小到大进行排序，数据分别为 69、56、12、136、3、55、46、 99、88、25。

免费学习资料：

运行结果：

69 56 12 136 3 55 46 99 88 25

排序后的顺序是：

3  12  25  46  55  56  69  88  99  136

总结：

希尔排序是在直接插入排序的基础上做的改进，也就是将寒排序的序列按固定增量分成若干组，等距者在同二组中，然后再在组内进行直接插入排序。这里面的固定增量从 n/2 开始，以后每次缩小到原来的一半。

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览34647 人正在系统学习中