visual_c_60_各種排序的算法_報(bào)告及源程序(編輯修改稿)
2025-04-19 00:36 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 中最大只能得到0到10000之間的數(shù)，所以采用了分別獲取0到10000之間的數(shù)加上0到10之間的數(shù)最終得到0到100000之間的數(shù)的方法。但是rand()函數(shù)具有重復(fù)性，并且這種重復(fù)性可用于驗(yàn)證該函數(shù)運(yùn)行正確與否，故要借助srand()、time()對(duì)該函數(shù)進(jìn)行隨機(jī)化。其中，函數(shù)time的返回值是以秒為單位的從1970年1月1日午夜開(kāi)始到現(xiàn)在所經(jīng)歷的時(shí)間，time函數(shù)的返回值被轉(zhuǎn)換成一個(gè)無(wú)符號(hào)的種子傳遞給srand()函數(shù)以產(chǎn)生隨機(jī)數(shù) 隨機(jī)數(shù)的產(chǎn)生 中間變量R[i] = ka= rand()%10000b = a*10c = rand()%10k = b+cR [0]5465R[1]723R[2]8421R[3]69R[4]3623…………i = 0i Na = rand()%10000rand()%10000b = a*10 c = rand()%10rand()%10k = b+cR[i] = ki ++真int i,a,b,c,k,R[N]rand()%10000 隨機(jī)數(shù)生成流程圖 時(shí)間函數(shù)的產(chǎn)生時(shí)間函數(shù)的用法，參考如下程序，使用時(shí)間函數(shù)，同時(shí)需要使用函數(shù)clock()，clock()函數(shù)返回近似調(diào)用程序運(yùn)行時(shí)間量的值,。includeincludevoid main(){clock_t start。clock_t end。int t。 long i。start=clock()。 //得到程序運(yùn)行時(shí)的時(shí)間量的值for(i=0。i=10000。i++)。 //空循環(huán)，耗費(fèi)時(shí)間end=clock()。t=(endstart)/CLOCKS_PER_SEC。 //得到空循環(huán)運(yùn)行的時(shí)間printf(%d,t)。} SelectSort（）函數(shù) 利用for循環(huán)語(yǔ)句，對(duì)““中的隨機(jī)數(shù)進(jìn)行選擇排序，并打開(kāi)“”文本文檔，將經(jīng)過(guò)選擇排序的數(shù)放入該文本文檔。用clockstart及clockend語(yǔ)句計(jì)算出選擇排序所用的時(shí)間，用for循環(huán)語(yǔ)句得出比較次數(shù)和交換次數(shù)。用printf將選擇排序時(shí)間，比較次數(shù)以及交換次數(shù)這些信息在主界面中輸出。， 選擇排序程序29void SelectSort(int R[ ],int n) /*選擇排序 { int i,k,index,temp。 double count1=,cpt1=。 FILE*fp。 clock_t start。 clock_t end。 double time1。 start=clock()。 for(k=0。kn1。k++) { index=k。 for(i=k+1。in。i++) { cpt1++。 if(R[i]R[index]) { index=i。 } } if(index!=k){ count1++。 temp=R[index]。 R[index]=R[k]。 R[k]=temp。 k = 0k n1int i , k, index , tempdouble count1,cpt1temp=R[index]R[index]=R[k]R[k]=temp真index =kR[i] R[index]cpt1++ Index! =k i++ index = i真count1++ 真k++i ni =k+1 選擇排序流程圖 InsertSort（）函數(shù) 利用for循環(huán)語(yǔ)句，對(duì)““中的隨機(jī)數(shù)進(jìn)行選擇排序，并打開(kāi)“”文本文檔，將經(jīng)過(guò)插入排序的數(shù)放入該文本文檔。用clockstart及clockend語(yǔ)句計(jì)算出插入排序所用的時(shí)間，用for循環(huán)語(yǔ)句得出比較次數(shù)和交換次數(shù)。用printf將插入排序時(shí)間，比較次數(shù)以及交換次數(shù)這些信息在主界面中輸出。 插入排序程序void InsertSort(int R[],int n) /*插入排序*/ { int i,j,temp。 double count2=0,cpt2=0,cpt3=0。 FILE*fp。 clock_t start。 clock_t end。 double time2。 start=clock()。 for(i=1。in。i++) { temp=R[i]。 for(j=i1。j=0。j) { cpt2++。 if(temp=R[j]) break。 R[j+1]=R[j]。 } R[j+1]=temp。 if(j+1==i1) count2++。 else count2=count2+0。}i = 1i nint i,j,tempdouble count2,cpt2,cpt3count2++真temp=R[i]cpt2++ R[j+1]=temp jR[j+1]=R[j]否j+1==i1 i++ j = i1j = 0break是真假 插入排序流程圖 Popsort（）函數(shù) 利用for循環(huán)語(yǔ)句，對(duì)““中的隨機(jī)數(shù)進(jìn)行選擇排序，并打開(kāi)“”文本文檔，將經(jīng)過(guò)冒泡排序的數(shù)放入該文本文檔。用clockstart及clockend語(yǔ)句計(jì)算出冒泡排序所用的時(shí)間，用for循環(huán)語(yǔ)句得出比較次數(shù)和交換次數(shù)。用printf將冒泡排序時(shí)間，比較次數(shù)以及交換次數(shù)這些信息在主界面中輸出。 冒泡排序程序void PopSort(int R[ ],int n) /*冒泡排序*/ { int i,j,t。 double count3=, cpt4=。 FILE*fp。 clock_t start。 clock_t end。 double time3。 start=clock()。 for(i=1。in。i++) { for(j=0。jni。j++) { if(R[j]R[j+1]) { count3++。 t=R[j]。 R[j]=R[j+1]。 R[j+1]=t。 } cpt4++。 } }i = 1i nj = 0j niR[j] R[j+1]t =R[j]int i, j, t,double count3,cpt4R[j]=R[j+1] R[j+1]= t cpt4++ j ++count3++ i++ 真真真假 冒泡排序流程圖 隨機(jī)數(shù)組寫入程序int *p=NULL。 FILE*fp。 if((fp=fopen(,w)) == NULL) { printf(error)。 exit(0)。 }for
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1