數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)排序畢業(yè)論文-資料下載頁(yè)
2025-06-28 14:29本頁(yè)面
【正文】 ak。 } case 39。239。: { cout39。\n39。 cout\t==您選擇的是選擇排序==39。\n39。 for(int i = 1。 i = n。 i ++) { R[i] = a[i]。 } start=(double)clock()。 degree = selectsort(R, n)。 end=(double)clock()。 Time = (double)(endstart)/CLK_TCK。 //print(R,n)。 cout39。\n39。 cout 選擇排序所用時(shí)間：\t Time 39。\n39。 cout 選擇排序交換次數(shù)：\t degree 39。\n39。 cout 39。\n39。 operate(a, n)。 break。 } case 39。339。: { cout39。\n39。 cout\t==您選擇的是直接插入排序==39。\n39。 for(int i=1。 i=n。 i ++) { R[i] = a[i]。 } start=(double)clock()。 degree = insertsort(R, n)。 end=(double)clock()。 Time = (double)(endstart)/CLK_TCK。 //print(R,n)。 cout39。\n39。 cout 直接插入排序所用時(shí)間： Time 39。\n39。 cout 直接插入排序交換次數(shù)： degree 39。\n39。 cout 39。\n39。 operate(a, n)。 break。 } case 39。439。: { cout39。\n39。 cout\t==您選擇的是快速排序==39。\n39。 for(int i=1。 i=n。 i ++) { R[i] = a[i]。 } start=(double)clock()。 QuickSort(R, n)。 end=(double)clock()。 Time = (double)(endstart)/CLK_TCK。 cout39。\n39。 cout 快速排序所用時(shí)間：\t Time 39。\n39。 cout 快速排序交換次數(shù)：\t QT 39。\n39。 cout 39。\n39。 operate(a, n)。 break。 } case 39。a39。: { main()。 break。 } default: { cout 輸入錯(cuò)誤，請(qǐng)選擇正確的操作！ 39。\n39。 operate(a, n)。 break。 } case 39。039。: { cout您已選擇退出程序，謝謝使用39。\n39。 break。 } } }////導(dǎo)航菜單函數(shù)//void DaoHang(){ cout\n** 排序算法比較 **endl。 cout*****************************************************endl。 cout== 1 冒泡排序 ==endl。 cout== 2 選擇排序 ==endl。 cout== 3 直接插入排序 ==endl。 cout== 4 快速排序 ==endl。 cout== 0 退出程序 ==endl。 cout== a 改變隨機(jī)數(shù)的個(gè)數(shù) ==endl。 cout*****************************************************endl。}////隨機(jī)輸入函數(shù)//void Rand(){ cout \n請(qǐng)輸入要產(chǎn)生的隨機(jī)數(shù)的個(gè)數(shù)（0=n=100000000）：endl。 long int n。 cin n。 cout endl。 long *a = new long [n]。 srand((unsigned long)time(NULL))。//產(chǎn)生一個(gè)以當(dāng)前時(shí)間開(kāi)始的隨機(jī)種子 for (long i=1。 i=n。 i++) { a[i] = rand() % n。//n為最大值,其隨機(jī)域?yàn)?~n1 } DaoHang()。 print(a,n)。 operate(a, n)。}////手動(dòng)輸入函數(shù)//void HandInput(){ cout請(qǐng)輸入數(shù)據(jù)個(gè)數(shù)：endl。 int n。 coutn=。 cinn。 cout endl。 long *a = new long [n]。 for (long i=1。 i=n。 i++) { cina[i] 。 } DaoHang()。 operate(a, n)。}////主函數(shù)//void main(){loop:cout手動(dòng)輸入請(qǐng)按 1 ，隨機(jī)輸入請(qǐng)按 2 endl。int x。cinx。switch(x){case 2:{ Rand()。 break。 }case 1:{ HandInput()。 break。 }default: cout輸入錯(cuò)誤,請(qǐng)重新輸入!endl。 goto loop。}}參考文獻(xiàn) [1] 嚴(yán)蔚敏, 吳偉民. 數(shù)據(jù)結(jié)構(gòu)（第二版）[M]. 北京：清華大學(xué)出版社, 1992.[2] 嚴(yán)蔚敏 數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）清華大學(xué)出版社 1999.[3] 致 謝在本次課程設(shè)計(jì)的算法設(shè)計(jì)和編碼過(guò)程中得到了呂三同學(xué)、魏武同學(xué)，吳小東同學(xué)，楊鋆炟同學(xué)，王璐同學(xué)的無(wú)私幫助，特表示感謝；同時(shí)也感謝本組同學(xué)在文檔編制過(guò)程中所給予的幫助。衷心感謝段延娥老師的指導(dǎo)和
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1