十二.关于希尔排序_希尔排序 void shellsort ( int arr[ ], int n ){ int tem-CSDN博客

本文链接：https://blog.csdn.net/JiangYu200015/article/details/105104012

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

void shellsort(int v[],int n)
{
   int gap,  i, j,  temp;
   for(gap = n/2; gap > 0;gap /= 2)
     for(i = gap;i < n;i++)
       for(j=i-gap; j>=0 && v[j]>v[j+gap]; j-=gap)
       {
          temp = v[j];
          v[j] = v[j+gap];
          v[j+gap]  = temp;
       }
}

该函数中包含了一个三重嵌套的for循环语句。
1.最外层的for语句控制两个被比较元素之间的距离，从n/2开始，逐步进行对析，直到距离为0为止。
2.中间层的for循环语句用于在元素间移动位置。
3.最内层的for语句用于比较各对相距gap个位置的元素，当这两个元素逆序时把它们互换过来。
由于gap的值最终要减到1，因此所以元素最终都会位于正确的排序位置上。