基本思想：先比较距离远的元素，而不是像简单交换排序算法那样比较相邻的元素，这样可以快速减少大量的无需情况，从而减轻后续的工作，被比较的元素之间的距离逐步减少，知道减少为1，这时排序变成了相邻元素的互换。

1. /* shellsort函数：按递增顺序对v[0]~v[n-1]进行排序 */
   
2. void shellsort(int v[], int n)
   
3. {
   
4.     int gap, i, j, temp;
   
5.     for (gap = n/2; gap > 0; gap /= 2) {
   
6.         for (i = gap; i < n; i++) {
   
7.             for (j = i - gap; j >= 0 && v[j] > v[j+gap]; j -= gap) {
   
8.                 temp = v[j];
   
9.                 v[j] = v[j+gap];
   
10.                 v[j+gap] = temp;
    
11.             }
    
12.         }
    
13.     }
    
14. }

复制代码

谢谢分享!!!!!!!!!!!!!!!!!!!!!

围观，感谢楼主分享