武林怪杰-----gap sort

zephyr82

//它是 O（n*logn) 一类的
//但目前没人能证明它的正确性
//有兴趣的兄弟们 ：要么证明它，要么找一个反例
//大家加油～～～～～～～～～～～～～～～～～～～：）

1. void gap_sort(int a[], int size)
   
2. {
   
3.   int start = size/1.3;
   
4.   while(start>;0)
   
5.   {
   
6.     for(int i=start, j=0; i<size; i++, j++)
   
7.       if(a[i]<a[j])
   
8.       {
   
9.          int temp = a[i];
   
10.          a[i] = a[j];
    
11.          a[j] = temp;
    
12.       }   
    
13.     start = start/1.3;
    
14.   }  
    
15. }

复制代码

无双

比较难

好久没有看算法了

yantong

看得懂，但是莫名其妙

无双

主要是那个/1.3

这个比较难理解

zephyr82

没人会啊~~~~~~~~~~~我也不会~~~哈哈：）

无双

偶也不懂
有时间再思考吧

unicorns

不懂
这算法最初是谁写的。

蓝色键盘

干什么的，求素数？？看不懂，这种算法有研究的必要吗？

zephyr82

是排序啊~~~~

复杂性是 n(log*n)

没有人会证明它是正确的，
奇怪的是它也从不出错，

就是看看你会不会证明它是正确的