武林怪杰-----gap sort

zephyr82

//它是 O（n*logn) 一類的
//但目前沒人能證明它的正確性
//有興趣的兄弟們 ：要么證明它，要么找一個(gè)反例
//大家加油～～～～～～～～～～～～～～～～～～～：）

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

復(fù)制代碼

無雙

比較難

好久沒有看算法了

yantong

看得懂，但是莫名其妙

無雙

主要是那個(gè)/1.3

這個(gè)比較難理解

zephyr82

沒人會(huì)啊~~~~~~~~~~~我也不會(huì)~~~哈哈：）

無雙

偶也不懂
有時(shí)間再思考吧

unicorns

不懂
這算法最初是誰寫的。

藍(lán)色鍵盤

干什么的，求素?cái)?shù)？？看不懂，這種算法有研究的必要嗎？

zephyr82

是排序啊~~~~

復(fù)雜性是 n(log*n)

沒有人會(huì)證明它是正確的，
奇怪的是它也從不出錯(cuò)，

就是看看你會(huì)不會(huì)證明它是正確的