測量各排序法的時間性能.doc

《測量各排序法的時間性能.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、實驗壞境，VC++6.0實驗程序如下：#include#include#include#includeusingnamespacestd;voidBubbleSort(intr[],intn);//起泡排序voidSelectSort(intr[],intn);//簡單選擇排序voidQuickSort(intr[],intfirst,intend);//快速排序voidMergeSort1(intr[],intr1[],intn);//歸并

2、排序的非遞歸算法voidMergeSort2(intr[],intr1[],intr2[],ints,intt);//歸并排序的遞歸算法constintsize=100000;intmax=10000000,num[size];intg1[size];inth1[size];inth2[size];intmain(){//數(shù)組中的數(shù)據(jù)隨機生成srand((unsigned)time(NULL));//cout<<"隨機數(shù)組為:";for(inti=0;i

3、out<

4、0];for(intj=0;j<1000;j++)b[j]=j+10;for(intk=0;k<10000;k++)c[k]=k+5;clock_tstart,end;cout<<"起泡排序結(jié)果為:";/*start=clock();BubbleSort(num,size);end=clock();cout<<"Thetimewas:"<<(double)(end-start)/CLK_TCK<

5、etimewas:"<<(double)(end-start)/CLK_TCK<

6、序結(jié)果為:";/*start=clock();SelectSort(num,size);end=clock();cout<<"Thetimewas:"<<(double)(end-start)/CLK_TCK<

7、<"Thetimewas:"<<(double)(end-start)/CLK_TCK<

8、)/CLK_TCK<