結(jié)貼

tereal

樓主，不要理那些這群瞎起哄的人。說實(shí)話，咱們這個(gè)社會(huì)，喜歡攻擊取笑別人的人，多了去了。缺少包容的病態(tài)，在這帖子里，表現(xiàn)的一覽無余。中國(guó)需要狂人，需要怪才，我支持你！

勿丑于

原帖由 tereal 于 2009-8-19 20:13 發(fā)表
樓主，不要理那些這群瞎起哄的人。說實(shí)話，咱們這個(gè)社會(huì)，喜歡攻擊取笑別人的人，多了去了。缺少包容的病態(tài)，在這帖子里，表現(xiàn)的一覽無余。中國(guó)需要狂人，需要怪才，我支持你！

謝謝！

勿丑于

我利用我的公式（所包含的思路）對(duì)shellsort作了一下驗(yàn)證，我發(fā)現(xiàn)shellsort的一處，i++, i+=gap即可。
我查到的shellsort，都是i++，那么這個(gè)地方，要么我對(duì)，要么我錯(cuò)，我驗(yàn)證了一下，用我改過的shellsort，sort了幾次，都是成功的。
我猜測(cè)Shell本人在發(fā)明出這個(gè)算法后，認(rèn)為不會(huì)有人輕易的還原出來里面的思路，所以，他開了一個(gè)小小的玩笑。這樣，當(dāng)有人成功還原出來這個(gè)思路，這個(gè)玩笑也就結(jié)束了。
看了，這個(gè)玩笑堅(jiān)持了很多年。
現(xiàn)在大家可以幫我驗(yàn)證一下。

改過的算法如下，

1. 
   
2. /*
   
3. * Shellsort, revised version, Yu Fei.
   
4. *
   
5. * a is the name of array.
   
6. * n is it's length.
   
7. */
   
8. shellsort(int *a, int n)
   
9. {
   
10.         int gap, i, j;
    
11.         int temp;
    
12.         for(gap=n/2; gap>0; gap/=2)
    
13.                 for(i=gap; i<n; i+=gap)
    
14.                         for(j=i-gap; j>=0 && a[j]>a[j+gap]; j-=gap)
    
15.                         {
    
16.                                 temp = a[j];
    
17.                                 a[j] = a[j+gap];
    
18.                                 a[j+gap] = temp;
    
19.                         }
    
20. }

復(fù)制代碼

[ 本帖最后由 勿丑于 于 2009-8-25 14:36 編輯 ]

勿丑于

另外，我把簡(jiǎn)歷稍微改了一下，增加了android的內(nèi)容，這幾天忙著看android，發(fā)現(xiàn)android是個(gè)好東西。

T-bagwell

找到工作沒

勿丑于

原帖由 T-bagwell 于 2009-8-23 13:49 發(fā)表
找到工作沒

沒找到

dadaok

我認(rèn)為

勿丑于

原帖由 dadaok 于 2009-8-23 13:59 發(fā)表
我認(rèn)為

呵呵，我準(zhǔn)備拿shellsort討說法了。

[ 本帖最后由 勿丑于 于 2009-8-23 14:03 編輯 ]

OraBSD

DreamingCloud

剛開始看android就可以寫進(jìn)簡(jiǎn)歷了。果然是牛人阿。 膜拜