數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-wenkub
2023-04-07 03:20:48 本頁(yè)面
【正文】 ++。 //無(wú)記錄交換，僅有向輔存中移動(dòng)，故移動(dòng)次數(shù)加1 while(j=0amp。i++) { int j。 cout 正在排序...endl。} int pareTime=0。 cout 排序后結(jié)果為：endl。 t=i+1。i++) { pareTime++。 start=clock()。 //關(guān)鍵詞移動(dòng)次數(shù) int bound=count。}3. //起泡排序（升序） void bSort() { if(isEmpty()){cout 文件中無(wú)記錄，無(wú)法排序！endl。 for(int i=0。 cout請(qǐng)輸入數(shù)據(jù)個(gè)數(shù)：endl。 for(int i=0。} //用已有數(shù)組構(gòu)造數(shù)組元素，當(dāng)前程序使用該函數(shù)來(lái)構(gòu)造數(shù)據(jù)元素 void copy(T *h,int c=1000) { if(head!=NULL) delete[] head。編程與程序清單：1.//2.//文件數(shù)據(jù)類(lèi)Data定義3. //起泡排序（升序）4. //直接插入排序（升序）5. //簡(jiǎn)單選擇排序（升序）6. //快速排序(升序)7.//快速排序的遞歸函數(shù)8.//希爾排序 （升序）9.//插入排序（升序）10. //堆排序（升序）11.//控制類(lèi)12. //功能選擇13.//主函數(shù)1.// 1.//ifndef DATA_H_INCLUDEDdefine DATA_H_INCLUDEDincludectimeincludeiostreamusing namespace std。任務(wù)分工：本實(shí)驗(yàn)由本人獨(dú)立完成。編寫(xiě)正確的排序算法，使用程序讀取不同文件，并定義變量，記錄排序過(guò)程中兩項(xiàng)指標(biāo)的值，就是本題的解題思路。課程設(shè)計(jì)報(bào)告數(shù)據(jù)結(jié)構(gòu)學(xué)院:軟件學(xué)院班級(jí):11級(jí)二班學(xué)號(hào):54110211姓名：劉海鯨輔導(dǎo)老師：劉亞波老師《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)報(bào)告姓名：劉海鯨學(xué)號(hào)：54110211實(shí)驗(yàn)室：座位號(hào):提交日期：成績(jī)：指導(dǎo)教師：劉亞波問(wèn)題解析（對(duì)問(wèn)題的分析、解題思路與解題方法）：實(shí)驗(yàn)?zāi)康臑槭刮覀儗W(xué)習(xí)完數(shù)據(jù)結(jié)構(gòu)課程后，全面深入理解數(shù)據(jù)結(jié)構(gòu)知識(shí)，掌握應(yīng)用技巧，提高應(yīng)用與分析能力，并培養(yǎng)學(xué)生綜合運(yùn)用所學(xué)理論知識(shí)求解問(wèn)題的能力和協(xié)作精神。解題方法：使用Code::blocks作為本次實(shí)驗(yàn)的開(kāi)發(fā)工具，使用C++完成程序。進(jìn)度安排：為第一次實(shí)驗(yàn)課將6個(gè)內(nèi)排序算法完成并調(diào)試成功，周末之前完成界面控制并對(duì)排序結(jié)果進(jìn)行分析，第二次實(shí)驗(yàn)之前完成課程設(shè)計(jì)報(bào)告，第二次試驗(yàn)對(duì)程序結(jié)果進(jìn)行最后檢查并提交實(shí)驗(yàn)報(bào)告。2.//文件數(shù)據(jù)類(lèi)Data定義templateclass Tclass Data{ private: T *head。 head=h。icount。 cincount。icount。return。 int start,finish。 //記錄初始時(shí)間 //算法主體 while(bound!=0) { int t=0。 if(head[i]head[i+1]) { temp=head[i]。 moveTime+=3。 display()。 int moveTime=0。 start=clock()。 j=i1。amp。 //記錄向后移一位，移動(dòng)次數(shù)加1 j。 } finish=clock()。 } 5. //簡(jiǎn)單選擇排序（升序） void sSort() { if(isEmpty()){cout 文件中無(wú)記錄，無(wú)法排序！endl。 T temp。icount1。k++) { pareTime++。 head[j]=temp。 display()。 int times[2]={0,0}。 //一趟快速排序函數(shù) finish=clock()。 } 7.//快速排序的遞歸函數(shù) void qSort(T *head,int m,int n,int *times) { int i=m,j=n。amp。 while(head[j]tempamp。} if(ij) { t=head[i]。 } } if(m!=j) { t=head[m]。 }qSort(head,m,j,times)。 int seq[8]={701,301,132,57,23,10,4,1}。 int n。 insert(n,times)。 coutendl *endl *關(guān)鍵詞比較次數(shù)：times[0]endl *記錄移動(dòng)次數(shù)：times[1]endl *排序執(zhí)行時(shí)間：(finishstart)msendl *endlendl。 for(int i=k+n。 temp=head[i]。head[j]temp) { times[0]++。 } times[0]++。} int times[2]={0,0}。 start=clock()。 //排序及重建堆
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1