各種內(nèi)排序算法的實現(xiàn)及性能的比較-資料下載頁
2025-06-16 07:41本頁面
【正文】 outokendl。 for(int i=0。iTIMES。i++) { A=producedateT(3)。 MergeSort(A,SIZE)。 delete []A。 } finish=clock()。 duration=(double)(finishstart)/CLOCKS_PER_SEC。 //printout(A,SIZE)。 cout用時： durationendl。 system(pause)。 //delete []A。 thisprintmenu()。 }/*ok*/templateclass Tvoid MenuT::quickSort(){ thischildmenu2()。 T *A。 double duration。 clock_t start,finish。 if(c==1) { cout原始快速排序endl。 cout直接用隨機數(shù)據(jù)測試endl。 start=clock()。 coutokendl。 for(int i=0。iTIMES。i++) { A=producedateT(3)。 quick(A,SIZE)。 delete []A。 } finish=clock()。 duration=(double)(finishstart)/CLOCKS_PER_SEC。 cout用時： durationendl。 system(pause)。thisquickSort()。 } else if(c==2) { cout改進的快速排序endl。 cout直接用隨機數(shù)據(jù)測試endl。 /*A=producedateT(3)。 printout(A,SIZE)。 quick(A,SIZE)。 printout(A,SIZE)。 delete []A。 thisprintmenu()。 */ //T *A。 start=clock()。 coutokendl。 for(int i=0。iTIMES。i++) { A=producedateT(3)。 quick(A,SIZE)。 delete []A。 } finish=clock()。 duration=(double)(finishstart)/CLOCKS_PER_SEC。 cout用時： durationendl。 system(pause)。 thisquickSort()。 } else{couterrorendl。thisprintmenu()。}}template class Tvoid MenuT::selectsort(){ //thischildmenu()。 cout簡單選擇排序endl。 cout直接用隨機數(shù)據(jù)測試endl。 T *A。 double duration。 clock_t start,finish。 start=clock()。 coutokendl。 for(int i=0。iTIMES。i++) { A=producedateT(3)。 SelectSort(A,SIZE)。 delete []A。 } finish=clock()。 duration=(double)(finishstart)/CLOCKS_PER_SEC。 //printout(A,SIZE)。 cout用時： durationendl。 system(pause)。 //delete []A。 thisprintmenu()。 }include int main(){ Menuint MenuObj。 ()。 coutok end.endl。 return 0。}五、實驗結(jié)果六、實驗小結(jié)（1）在編寫此次程序時要熟練運用函數(shù)的遞歸套用（2）在進行輸入時，一定要細心，少犯沒有分號，括號數(shù)目不對等低級錯誤，這會大大增加調(diào)試的時間。（3）采用模塊化思想，主函數(shù)盡量只放函數(shù)調(diào)
法律信息相關(guān)推薦
鄂ICP備17016276號-1