自己一开始用最笨的方法，一个一个的移动，结果费了半天的时间还超时了，果断不知道怎么做了，上网参考了一下大神的代码，才知道这题如此的坑爹。。还是水平不行，别的不多说了 参考：http://www.cppblog.com/wuxu/archive/2011/11/22/160719.aspx #include<stdio.h>#include<string.h>#include<iostr

希尔排序   希尔排序：它通过比较相距一定间隔的元素来工作，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。希尔排序也叫缩减增量排序（diminishing increment sort）。   希尔排序使用一个序列h1，h2，h3，…，ht，叫做增量序列（increment sequence）。在使用增量hk的一趟排序之后，对于每一个i我们都有a[i] ≤ a[

排序算法-希尔排序法（ShellSort） 1、说明 我们知道当原始记录的键值大部分已排好序的情况下插入排序法非常有效，因为它不需要执行太多的数据搬移操作。希尔排序法是D.L.Shell在1959年7月发明的一种排序法，可以减少插入排序法中数据搬移的次数，以加速排序的进行。排序的原则是将数据区分成特定间隔的几个小区块，以插入排序法排完区块内的数据后再渐渐减少区间的距离。 2、算法分析