~~~在书上看到了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;

}
}




看了都`~一个字``晕~

然后想了好几个小时```人简直想郁闷了``````

接着在纸上画了一下`~~2个字```晕死``````



去网吧调试一下```一个字`````行!



这样一来我更郁闷了````



谁说能说说是怎么一回事啊````
书上就那两行字````跟不懂啊```

我也郁闷!~~~~~~~~~~我还没学到那里呢,我也帮不了你了

你可以向里带如数做一边。最好能把整个程序列出来。

逐步分块比较交换，

今天上課剛好講到了SHELL排序,貌似是這樣的:
假如有8個數分別是存在編號為0－7的數組元素中 （n=10）
令gap＝n/2
0 1 2 3 4 5 6 7
| |___
|___________|--->比較兩數大小，交換使小數在左
依次再計算剩下的3組

令gap /= 2（即為2）
0 1 2 3 4 5 6 7
| | | |___
| | |_______|
| |___________|------>從右邊的數開始與左邊的數做比較，並交換使小數在左邊
|_______________|
再計算另一組

令gap /= 2（即為1）
從右邊的數開始與左邊的數做比較，並交換使小數在左邊

shellsort也叫间隔增序排序法
外部的gap表示以gap为间隔进行几次大的排序（最外层的for）
里面的两个for则是对gap未间隔的数据进行插入排序

你可以上网看源码，http://baike.baidu.com/picview/549624/549624/0/0b14ad1956b39d5643a9ada8.html#albumindex=0&picindex=1
这个源码可以改成这样
void ShellSort(int R[],int n)
{
    int i,j,temp,d;
    d=n/2;
    while(d>0)
    {
        for(i=d;i<n;i++)
        { j=i-d;
           while(j>=0)
           {
             if(R[j]>R[i])
             {temp=R[j];
              R[j]=R[i];
              R[i]=temp;
              j=j-d;
             }
            else j=-1;
           }
        }
        if(d==5) d=3;
        else d=d/2;
    }
}