數(shù)據(jù)結(jié)構(gòu)課程設(shè)報告—各種排序算法的比較-資料下載頁
2025-07-21 12:23本頁面
【正文】 =temp。 }template class typevoid sortlisttype::heapsort(){ int tablesize=currentsize。 for(int i=(currentsize2)/2。i=0。i) filterdown(i)。 //初始建堆 for(int i=currentsize1。i=1。i) { swap(arr[0],arr[i])。//堆頂元素和最后一個元素交換 currentsize。 filterdown(0)。//重建最大堆 cout第++num趟排序結(jié)果為:。 for(int t=0。ttablesize。t++) coutarr[t] 。 coutendl。 } num=0。 currentsize=tablesize。}template class typevoid sortlisttype::merge(sortlisttypeamp。sourcetable,sortlisttypeamp。mergedtable,const int left,const int mid,const int right){ int i=left,j=mid+1,k=left。//指針初始化//i是前一段的當(dāng)前元素位置，j是后一段的當(dāng)前元素位置，k是輔助數(shù)組的當(dāng)前位置 while(i=midamp。amp。j=right) if([i]=[j]) {[k]=[i]。i++。k++。} else{[k]=[j]。j++。k++。} if(i=mid) for(int p=k,q=i。q=mid。p++,q++) [p]=[q]。//把前一段復(fù)制到mergedtable else for(int p=k,q=j。q=right。p++,q++) [p]=[q]。//把后一段復(fù)制到mergedtable}template class typevoid sortlisttype::mergepass(sortlisttypeamp。sourcetable,sortlisttypeamp。mergedtable,const int len){ int i=0。 while(i+2*len=currentsize1)//表示至少有個子序列 { merge(sourcetable,mergedtable,i,i+len1,i+2*len1)。 i+=2*len。 } if(i+len=currentsize1)//若只有最后兩個子序列 merge(sourcetable,mergedtable,i,i+len1,currentsize1)。 else//若只有最后一個子序列 for(int j=i。j=currentsize1。j++) [j]=[j]。 if(len=currentsize1) {if(numcurrentsize) { cout第++num趟排序結(jié)果為:。 for(int t=0。tcurrentsize。t++) cout[t] 。 coutendl。 } }}template class typevoid sortlisttype::mergesort(sortlisttype amp。table ){//按數(shù)據(jù)元素關(guān)鍵字非遞減的順序?qū)ε判虮韙able中數(shù)據(jù)元素進行遞歸排序 sortlisttype temptable。 int len=1。 while(lencurrentsize) { mergepass(table,temptable,len)。len*=2。 mergepass(temptable,table,len)。len*=2。 } num=0。}int main()//主函數(shù){ int c=1。 char ch,cc。 int n1=0。 while(c!=0){cout███████████████請選擇排序的方法███████████████endl。cout 1 直接插入排序 2 折半插入排序 endl。cout 3 冒泡排序 4 簡單選擇排序 endl。cout 5 快速排序 6 堆排序 endl。cout 7 歸并排序 0 退出排序程序 endl。 cout██████████████████████████████████████endl。 cout\n請輸入您需要的排序種類（鍵入對應(yīng)的代號）:。 cinch。 if(ch==39。039。) {cout 您已成功退出該系統(tǒng)!endl。system(pause)。 return 0。} int n,number。 if(ch=39。039。amp。amp。ch=39。739。) {cout\n請輸入所需排序的個數(shù)：。 cinn。 cout\n請輸入n個數(shù)：。 sortlistinttable(n)。 for(int i=0。in。i++) {cinnumber。(i,number)。} switch(ch) { case 39。139。: cout\n███████您選擇的是直接插入排序███████\nendl。 ()。 break。 system(pause)。 break。 case 39。239。: cout\n███████您選擇的是折半插入排序███████\nendl。 ()。 break。 system(pause)。 break。 case 39。339。: cout\n███████您選擇的是冒泡排序███████\nendl。 ()。 break。 system(pause)。 break。 case 39。439。: cout\n███████您選擇的是簡單選擇排序███████\nendl。 ()。 break。 system(pause)。 break。 case 39。539。: cout\n███████您選擇的是快速排序███████\nendl。 (0,n1)。 break。 system(pause)。 break。 case 39。639。: cout\n███████您選擇的是堆排序███████\nendl。 ()。 break。 system(pause)。 break。 case 39。739。: cout\n███████您選擇的是歸并排序███████\nendl。 (table)。 break。 system(pause)。 break。 } } } system(pause)。 return 0。}四、 參考文獻：科學(xué)教育出版社 《數(shù)據(jù)結(jié)構(gòu)—C++實
語文相關(guān)推薦
鄂ICP備17016276號-1