綜合排序-數(shù)據(jù)結構課程設計-資料下載頁
2025-01-13 17:40本頁面
【正文】 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ù)組 switch(p) { case 1:TInsertSort(a,p)。printf(\n請按任意鍵繼續(xù)...)。getchar()。break。 case 2:TSelectSort(a,p)。printf(\n請按任意鍵繼續(xù)...)。getchar()。break。 case 3:TBubbleSort(a,p)。printf(\n請按任意鍵繼續(xù)...)。getchar()。break。 case 4:Tquicksort(a,N,p)。printf(\n請按任意鍵繼續(xù)...)。getchar()。break。 case 5:Theapsort(a,N,p)。printf(\n請按任意鍵繼續(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請按任意鍵繼續(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請按任意鍵繼續(xù)...)。getchar()。break。default:Wrong()。printf(\n請按任意鍵繼續(xù)...)。getchar()。break。 }}}. 測試情況：菜單界面直接插入排序直接選擇排序冒泡排序快速排序堆排序時間比較顯示隨機數(shù)三、 小結 經(jīng)過這次課程設計的鍛煉，使我更加理解數(shù)據(jù)結構這門課程。在設計綜合排序算法時，我不僅懂得了許多算法設計思想，而且更加了解了循環(huán)的使用。在課程設計中也遇到不少困難，如怎么編寫冒泡排序算法，如何設計一個高精度時間算法函數(shù)。但是通過查閱資料，詢問同學，在應用課本的前提下，拓展課外知識，完成了此次課程設計，雖然還有許多不足之處，如計算的時間精確度不太高，算法有點復雜，不夠簡潔，但是從中我學到了許多東西。我們不能拘泥于所學知識，應對其靈活運用。如并不是把書上的所有的排序算法照搬到課設中就可以了，還應自行定義數(shù)據(jù)類型和函數(shù)，不斷的改進算法，達到正確性、可讀性、健壯性的目的。在本次課設中要感謝謝小林老師細心指導和嚴格要求，還要感謝幫助過我的同學們，沒有你們的幫助，也許現(xiàn)在我還沒有得到結果。謝謝大家!19
環(huán)評公示相關推薦
鄂ICP備17016276號-1