标签：
希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名
该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高。
1 void HellSort(int unsort[],const int count) 2 { 3 for (int gap = count/2; gap >0; gap /= 2) 4 { 5 for (int i = 0; i < gap;i++) 6 { 7 for (int j = i+gap; j < count; j += gap) 8 { 9 int temp = unsort[j]; 10 int k = j - gap; 11 while (k > 0&&unsort[k]>temp) 12 { 13 unsort[k + gap] = unsort[k]; 14 k -=gap; 15 } 16 unsort[k+gap] = temp; 17 } 18 } 19 20 } 21 }
测试
1 int main() 2 { 3 int unsort[] = {2,5,7,4,6,9}; 4 HellSort(unsort, 6); 5 for (int i = 0; i < 6;i++) 6 { 7 printf("%d\r",unsort[i]); 8 } 9 return 0; 10 }
注：对于如何计算步长，还有待查阅资料。
标签：
原文地址：http://www.cnblogs.com/jingliming/p/4332694.html
