摘要：
希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，过程中较小的元素，跳跃式的往前移。然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。举个例子，如下： 1 int a[]={2,5,8,4,6,3,1,9,7,55}; 2 int length=sizeof(a)/sizeof(int); 3 int i,j,gap; 4 5 for(gap=length/2; gap>0; gap... 阅读全文