急求!!C 高手來,關於排序綜合的問題

2021-07-12 17:38:46 字數 2458 閱讀 3962

1樓:匿名使用者

//visual studio 2005中編譯通過

#include

#include

#include

using namespace std;

void qsort(int *a,int b,int e) /*快速排序*/}}

void insertsort(int *a,int n) /*插入排序*/

}a[j+1]=k;}}

void quicksort(int *pdata,int left,int right) //快速排序

}while(i<=j);//如果兩邊掃描的下標交錯,就停止(完成一次) //當左邊部分有值(lefti),遞迴右半邊

if(right>i)

}void bubbleupsort(int *pdata,int ncount)//氣泡排序法

}void initarray(int *pdata,int ncount)

void showarray(int *pdata,int ncount)

}int main()

//參照了匿名回答者,但時間精確到了0.0001毫秒。

2樓:匿名使用者

正好複習一下大一大二學過的東西~~我是學計算機的哦,不過差不多一年沒接觸排序演算法了,竟然忘記得差不多了,花了我半天時間。。。不過你的要求應該基本實現了,我用的是vc6.0。

#include

#include

#include//clock()標頭檔案

#include

#include//檔案操作標頭檔案

using namespace std;

#define max_num 100000//定義系統產生的隨機數的最大個數

void srand (unsigned int seed);//申明隨機數發生器的初始化函式

int rand(void);//申明偽隨機數發生器

void bubblesort(long b,long a,long n);

ofstream out;//檔案流物件

char s[100000];

clock_t start,end;//定義排序開始及結束時間

char tbuffer[9];

srand((unsigned int)time(null));

m=20000+rand();//隨機數的個數=20000+系統產生的隨機數

long num[max_num],a[max_num];

for(i=0;inum[i]=rand();//將m個隨機數賦給num陣列,以便進行運算

bubblesort(num,a,m);

end=clock();

j=0;

for(i=0;isprintf(s, "%d\n", a[i]);//將long型整數轉換為字串

out.write(s,strlen(s));//寫入檔案

out.close();

compare[0]=(end-start)/double(clocks_per_sec);

insertsort(num,a,m);

end=clock();

for(i=0;isprintf(s, "%d\n", a[i]);

out.write(s,strlen(s));

out.close();

compare[1]=(end-start)/double(clocks_per_sec);

selectsort(num,a,m);

end=clock();

j=0;

for(i=0;isprintf(s, "%d\n", a[i]);

out.write(s,strlen(s));

out.close();

compare[2]=(end-start)/double(clocks_per_sec);

cout<<"效能:"

3樓:匿名使用者

#include

#include

#include

void qsort(int *a,int b,int e) /*快速排序*/}}

void isort(int *a,int n) /*插入排序*/

}a[j+1]=k;}}

int *init(const int n) /*初始化函式,返回含有n個隨機整數的陣列*/

}for (i = 0; i

return a;

}int main(int argc, char* argv)

4樓:

最快的演算法你沒有列出來,按照你的要求,可以設計出o(n)的演算法!

關於籃球的問題 高手來,懂籃球的來

建議你在不運球的情況下從弧頂持球直接突破,這樣手放中間這種用來破壞體前變向的小計倆就沒用了。持球突破就有多種選擇了,交叉步,順步,順步後的前後轉身以及轉身後的虛晃切入或者虛晃後轉身跳投都是很好的選擇。交叉步是很實用的突破方式,左晃後右向突破上籃什麼的你都懂得,最關鍵的還是節奏。順步只是交叉步的簡化版...

WLK關於DZ的天賦問題,高手來

盜賊的pvp走向 就wlk而言 會衝預備毀傷的初級天賦走進1分鐘cd持續6秒的暗影之舞。就國服3.13版本來說 盜賊單p的話 除了奶媽職業 其他職業均可以用暗影之舞 51敏銳 天賦及變種戰勝。一般是兩種要麼早開暗舞進行壓制血量,豪不吝嗇的砸技能,還有就是要掌握2.4時代對暗影步的基礎技巧,配合暗影之...

關於在電腦上照相的問題高手來

可以,而且方法不少,並且不用下栽軟體 1.用帶照相功能的手機照相,然後通過資料線 紅外 藍芽 讀卡器儲存到電腦.2.用照相機照相,然後通過資料線 讀卡器儲存到電腦.3.到有照相功能的電腦上照相,然後通過u盤或電子郵件傳送到郵箱,在沒照相功能的電腦上登陸郵箱接收郵件並儲存到電腦上.現在攝像頭便宜得很啊...