最详细的希尔排序，shell排序方法，一步一步调试

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

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;
}

}
}

int main()
{
int s[] = {9,6,3,4,5,7};

shellsort(s,sizeof(s)/sizeof(int));

for (int i=0;i<sizeof(s)/sizeof(int);i++)
{
cout<<s[i]<<" ";
}

return 0;
}

开始： 9 6 3 4 5 7

一、 n = 6, gap = 3

在进入第三层for循环，j = 0; 比较v[0] 和 v[3] (v[j] 和 v[j+gap])的大小，如果前者大，就互换。 9 与 4进行了互换。

经 j -= gap 后，不在满足条件，返回第二层循环。 i++ 后，进入第三层循环， j = 1; 比较v[1] 和 v[5] 的大小。 6 与 5 进行了互换。第三次么有互换。





表述总不如图片来的更快！！！

经过此时的排序： 4 5 3 9 6 7

二、返回首个for循环，gap /= 2， 此时 gap = 1； 按照一步骤 4 和 5 不用互换。

在比较 3 和 5 互换后为 4 3 5 9 6 7 ，此时 j -= gap ，j = 0, 这时候满足第三层for循环测试条件会向前比较 4 和 3 的值（不信你调试看看）， 3 4 5 9 6 7， 后面就是 9 和 6 互换， 9 和 7 互换。



结束