數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)---排序綜合-wenkub.com
2025-06-02 01:27 本頁(yè)面
【正文】 } } } 4 測(cè)試 4. 1 主菜單 圖 — 4. 2 插入排序功能 圖 — 選擇排序功能 圖 — 冒泡排序功能 圖 — 快速排序功能 : 圖 — 合并排序功能 : 圖 — 5 種排序方法比較 圖 — 5 課程設(shè)計(jì)總結(jié) 通 過這次課程設(shè)計(jì) ,我收獲到很多 , 平時(shí)的在做作業(yè)時(shí) ,因?yàn)轭}形與結(jié)構(gòu)都是很簡(jiǎn)單的 ,并且每一章的內(nèi)容都是有相應(yīng)的例題可以參考 ,所以在做題時(shí)沒有遇到過很麻煩的問題 ,而這次不同了 ,一個(gè)課題拿到手時(shí) ,給我的感覺是較為復(fù)雜的 ,而且要求很多 ,使得題目要求更大了 . 本次課程設(shè)計(jì)我是將整個(gè)程序分塊完成的 .將整個(gè)大的程序的實(shí)現(xiàn)分 6 個(gè)功能模塊 ,每個(gè)功能都通過一個(gè)相應(yīng)的函數(shù)來實(shí)現(xiàn) .在調(diào)試時(shí)分別進(jìn)行調(diào)試 ,使得調(diào)試更方便些，最后將程序整體進(jìn)行調(diào)試，在修改不妥之處。break。 printf( | 合 并 排 序 |%8d|%10d|%8d|%6ld 毫秒|%6d|n*log2n\n,a[4],b[4],c[4],a1[4],a2[4])。 printf( | 插入排序 |%8d|%10d|%8d|%6ld 毫秒|%6d|n*n\n,a[0],b[0],c[0],a1[0],a2[0])。j++) { if(i!=j) if(a1[i]a1[j]) t++。i5。 a1[2]=t6t5。 ()。 t7=GetTickCount()。 t4=GetTickCount()。//從系統(tǒng)啟動(dòng)到現(xiàn)在所經(jīng)過的毫秒數(shù) ()。i5。 outfilew。 ()。getchar()。 a1[4]=finishstart。 [i]=w。//將對(duì)象與文件關(guān)聯(lián) for(i=0。getchar()。 a1[3]=finishstart。 [i]=w。//將對(duì)象與文件關(guān)聯(lián) for(i=0。getchar()。 a1[2]=finishstart。 [i]=w。//將對(duì)象與文件關(guān)聯(lián) for(i=0。getchar()。 a1[1]=finishstart。 [i]=w。//將對(duì)象與文件關(guān)聯(lián) for(i=0。getchar()。 a1[0]=finishstart。 } ()。i。 getchar()。 menu()。 printf( ****歡迎使用由計(jì)科 1 班 喻思遠(yuǎn) 2021508025 編輯的綜合排序系統(tǒng) !**** \n\n\n)。 //排序所用的時(shí)間 int a2[5]。 for(i=0。 printf( ************** 0:退出 ***********\n)。 printf( ************** 3:冒泡排序 ***********\n)。 printf( ********************************************************************* \n)。 printf( \n)。 printf( *************************** 尊敬的用戶您好*************************** \n)。 //確定下次合并的子序列的下界 } size*=2。 //確定子序列 1 的下界 if(right1+sizen1) right2=n1。 } void SortableSList::MergeSort()//合并排序 { int left,right2,right1。 while(j=right2) //若第二個(gè)子序列還有剩余的就存入 temp temp[k++]=M[j++],c[4]++,b[4]++。(j=right2))//若兩個(gè)子序都不空，則循環(huán) { a[4]++。 //如果沒有交換元素，則 last=0,退出循環(huán) } } //兩路合并排序 void SortableSList::Merge(int left,int right1,int right2)//兩路合并 { //right1,right2 分別為兩個(gè)子序列的上界 int*temp=new int[right2left+1]。 b[2]++。 //進(jìn)入循環(huán)就將 last 置為 0 for(j=0。 //對(duì)低端序列快速排序 QuickSort(j+1,right)。 //交換分割元素 Q[left]和 Q[j]的位置 c[3]=c[3]+3,b[3]++。 }while(Q[j]Q[left])。 a[3]++。//最小元素與待排序序列的第一個(gè)交換 c[1]=c[1]+3,b[1]++。jn。 for(int i=0。 c[0]++。amp。i++) { int j=i。a=b。 } ()。//將對(duì)象與文件關(guān)聯(lián) for(i=0。in。 Q=new int[n]。 scanf(%d,amp。 int *I,*S,*Q,*B,*M。 void MergeSort()。 void InsertSort()。 遞歸調(diào)用 Merge(left,right1,right2)，合并相鄰的兩個(gè)子序列； left=right2+1， 確定下次合并的子序列的下界 元素個(gè)數(shù)擴(kuò)大一倍， size*=2 結(jié)束 源程序 includeiostream include includefstream include include includeiomanip//包含列表的函數(shù) using namespace std。 判斷 leftright 調(diào)用 QSort(left,right)，開始一趟快速排序，Q[left]作為分割元素，并且 j=QSort(left,right)； 遞歸調(diào)用函數(shù) QuickSort(left,j1)， 對(duì)低端序列快速排序 遞歸調(diào)用函數(shù) QuickSort(j+1,right)， 對(duì)高端序列快速排序 結(jié)束 (5):合并排序 : 是 否 否 是 否
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1