结贴

tereal

楼主，不要理那些这群瞎起哄的人。说实话，咱们这个社会，喜欢攻击取笑别人的人，多了去了。缺少包容的病态，在这帖子里，表现的一览无余。中国需要狂人，需要怪才，我支持你！

勿丑于

原帖由 tereal 于 2009-8-19 20:13 发表
楼主，不要理那些这群瞎起哄的人。说实话，咱们这个社会，喜欢攻击取笑别人的人，多了去了。缺少包容的病态，在这帖子里，表现的一览无余。中国需要狂人，需要怪才，我支持你！

谢谢！

勿丑于

我利用我的公式（所包含的思路）对shellsort作了一下验证，我发现shellsort的一处，i++, i+=gap即可。
我查到的shellsort，都是i++，那么这个地方，要么我对，要么我错，我验证了一下，用我改过的shellsort，sort了几次，都是成功的。
我猜测Shell本人在发明出这个算法后，认为不会有人轻易的还原出来里面的思路，所以，他开了一个小小的玩笑。这样，当有人成功还原出来这个思路，这个玩笑也就结束了。
看了，这个玩笑坚持了很多年。
现在大家可以帮我验证一下。

改过的算法如下，

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

复制代码

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

勿丑于

另外，我把简历稍微改了一下，增加了android的内容，这几天忙着看android，发现android是个好东西。

T-bagwell

找到工作没

勿丑于

原帖由 T-bagwell 于 2009-8-23 13:49 发表
找到工作没

没找到

dadaok

我认为

勿丑于

原帖由 dadaok 于 2009-8-23 13:59 发表
我认为

呵呵，我准备拿shellsort讨说法了。

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

OraBSD

DreamingCloud

刚开始看android就可以写进简历了。果然是牛人阿。 膜拜