綜合排序-數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-資料下載頁(yè)
2025-01-13 17:40本頁(yè)面
【正文】 a[i]=rand()%50000+1。 while(1){ system(cls)。 menu()。 scanf(%d,amp。p)。 if(p==0) { printf(=====謝謝使用!\n)。 getchar()。 break。 }double TIMES[5],TIMES1[5]。//時(shí)間數(shù)組 switch(p) { case 1:TInsertSort(a,p)。printf(\n請(qǐng)按任意鍵繼續(xù)...)。getchar()。break。 case 2:TSelectSort(a,p)。printf(\n請(qǐng)按任意鍵繼續(xù)...)。getchar()。break。 case 3:TBubbleSort(a,p)。printf(\n請(qǐng)按任意鍵繼續(xù)...)。getchar()。break。 case 4:Tquicksort(a,N,p)。printf(\n請(qǐng)按任意鍵繼續(xù)...)。getchar()。break。 case 5:Theapsort(a,N,p)。printf(\n請(qǐng)按任意鍵繼續(xù)...)。getchar()。break。 case 6:system(cls)。TIMES1[1]=TIMES[1]=TInsertSort(a,p)。TIMES1[2]=TIMES[2]=TSelectSort(a,p)。 TIMES1[3]=TIMES[3]=TBubbleSort(a,p)。TIMES1[4]=TIMES[4]=Tquicksort(a,N,p)。TIMES1[5]=TIMES[5]=Theapsort(a,N,p)。getchar()。 BubleSort(TIMES)。 printf(\n\n)。 { printf(排序這組數(shù)據(jù)兩種較快的排序法分別是：\n)。 if(TIMES[1]==TIMES1[1]) printf(直接插入排序:%f秒!\n,TIMES[1])。 if(TIMES[1]==TIMES1[2]) printf(直接選擇排序:%f秒!\n,TIMES[1])。 if(TIMES[1]==TIMES1[3]) printf(冒泡排序:%f秒!\n,TIMES[1])。 if(TIMES[1]==TIMES1[4]) printf(快速排序:%f秒!\n,TIMES[1])。 if(TIMES[1]==TIMES1[5]) printf(堆排序:%f秒!\n,TIMES[1])。 if(TIMES[1]!=TIMES[2]) { if(TIMES[2]==TIMES1[1]) printf(直接插入排序:%f秒!\n,TIMES[2])。 if(TIMES[2]==TIMES1[2]) printf(直接選擇排序%f秒!\n,TIMES[2])。 if(TIMES[2]==TIMES1[3]) printf(冒泡排序%f秒!\n,TIMES[2])。 if(TIMES[2]==TIMES1[4]) printf(快速排序%f秒!\n,TIMES[2])。 if(TIMES[2]==TIMES1[5]) printf(堆排序%f秒!\n,TIMES[2])。 } } printf(\n請(qǐng)按任意鍵繼續(xù)...)。srand((int)time(NULL))。 for(i=0。iN。i++) {a[i]=rand()%30000+1。} getchar()。break。case 7:Disp(a)。FILE *fp。fp=fopen(,w)。for(i=0。iN。i++)fprintf(fp,%d ,a[i])。fclose(fp)。getchar()。printf(\n請(qǐng)按任意鍵繼續(xù)...)。getchar()。break。default:Wrong()。printf(\n請(qǐng)按任意鍵繼續(xù)...)。getchar()。break。 }}}. 測(cè)試情況：菜單界面直接插入排序直接選擇排序冒泡排序快速排序堆排序時(shí)間比較顯示隨機(jī)數(shù)三、 小結(jié) 經(jīng)過這次課程設(shè)計(jì)的鍛煉，使我更加理解數(shù)據(jù)結(jié)構(gòu)這門課程。在設(shè)計(jì)綜合排序算法時(shí)，我不僅懂得了許多算法設(shè)計(jì)思想，而且更加了解了循環(huán)的使用。在課程設(shè)計(jì)中也遇到不少困難，如怎么編寫冒泡排序算法，如何設(shè)計(jì)一個(gè)高精度時(shí)間算法函數(shù)。但是通過查閱資料，詢問同學(xué)，在應(yīng)用課本的前提下，拓展課外知識(shí)，完成了此次課程設(shè)計(jì)，雖然還有許多不足之處，如計(jì)算的時(shí)間精確度不太高，算法有點(diǎn)復(fù)雜，不夠簡(jiǎn)潔，但是從中我學(xué)到了許多東西。我們不能拘泥于所學(xué)知識(shí)，應(yīng)對(duì)其靈活運(yùn)用。如并不是把書上的所有的排序算法照搬到課設(shè)中就可以了，還應(yīng)自行定義數(shù)據(jù)類型和函數(shù)，不斷的改進(jìn)算法，達(dá)到正確性、可讀性、健壯性的目的。在本次課設(shè)中要感謝謝小林老師細(xì)心指導(dǎo)和嚴(yán)格要求，還要感謝幫助過我的同學(xué)們，沒有你們的幫助，也許現(xiàn)在我還沒有得到結(jié)果。謝謝大家!19
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1