數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告-wenkub.com
2025-01-15 22:34 本頁面
【正文】 個(gè)人感悟級(jí)總結(jié)：本次課程設(shè)計(jì)檢測了上學(xué)期學(xué)的相關(guān)知識(shí)，在這個(gè)過程中自己也發(fā)現(xiàn)了很多之前未出現(xiàn)過的問題，在老師和同學(xué)的幫助下一一得以解決，對(duì)自己的數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)和編程技巧有很大的提高。 解決辦法：1. 借助istringstream類讀出數(shù)字，具體實(shí)現(xiàn)請(qǐng)看源代碼。 遇到的問題：1. 文件讀取出現(xiàn)問題，無法讀出數(shù)字。數(shù)據(jù)分析及結(jié)論：1. 起泡排序，直接插入排序，簡單選擇排序三種O(n2)的算法率最低。運(yùn)行效果：程序的整體運(yùn)行基本穩(wěn)定、流暢，每次運(yùn)行都能得到測試結(jié)果。log2n)a16892272611b16834271951c16836271591d17626291241e15982249481程序的使用說明：運(yùn)行程序，輸入數(shù)據(jù)文件名（, ，均存放在當(dāng)前目錄下），之后請(qǐng)用戶按照個(gè)人需求及程序界面提示選擇相應(yīng)排序功能，完成排序，并查看關(guān)鍵詞的比較次數(shù)，交換次數(shù)和排序時(shí)間！每次運(yùn)行只能讀取一個(gè)文件，可多次進(jìn)行排序。log2n)a834182953b663983764c759382232d49950005e49950015006Shell排序數(shù)據(jù)組別比較次數(shù)/次移動(dòng)次數(shù)/次排序時(shí)間/ms理論值（最好，最壞，平均）O(nlog2n)，O(n}測試方法：使用排序程序前，先使用數(shù)據(jù)產(chǎn)生程序generator產(chǎn)生所需數(shù)據(jù)（整型，1000個(gè)記錄），包括3組無序數(shù)據(jù)（用rand（）與srand（）函數(shù)產(chǎn)生），一組完全正序數(shù)據(jù)和一組完全逆序數(shù)據(jù)，并分別存儲(chǔ)于5個(gè)不同的文本文件中。endif // CONTROL_H_INCLUDED//includeincludeincludeiostreamusing namespace std。 coutendl 請(qǐng)選擇功能（輸入對(duì)應(yīng)功能的序號(hào)）：。()。 //調(diào)用Shell排序函數(shù) case 5:(data)。break。()。 while(opt1) { switch(opt1) { //調(diào)用起泡排序函數(shù) case 1:(data)。)。 for(string s。 cinfile。 //數(shù)組存儲(chǔ)數(shù)據(jù) int data[1000]。endif // DATA_H_INCLUDED//ifndef CONTROL_H_INCLUDEDdefine CONTROL_H_INCLUDEDincludeincludeiostreamincludesstream //含有istringstream類includefstreamusing namespace std。 } //判斷數(shù)據(jù)是否為空 bool isEmpty()const{return head==NULL。 } } } //輸出記錄序列（升序） void display() { for(int i=0。 times[0]++。 } if(head[mark]head[j1]) { temp=head[mark]。head[2*j1]head[2*j]) { mark=2*j。 } //重建堆算法（被堆排序hSort函數(shù)調(diào)用） void restore(int a,int b,int * times) { int mark,j=a。 } finish=clock()。 head[0]=head[i1]。i) restore(i,count,times)。 cout 正在排序...endl。 } } } 10. //堆排序（升序） void hSort() { //堆為完全二叉樹，故可用數(shù)組構(gòu)造堆，且不會(huì)造成空間的浪費(fèi) if(isEmpty()){cout 文件中無記錄，無法排序！endl。 j=n。amp。 j=in。k++) { T temp。 display()。i++) { n=seq[i]。 start=clock()。} int times[2]={0,0}。 times[1]+=3。 times[1]+=3。j。} j=j1。 while(head[i]tempamp。 coutendl *endl *關(guān)鍵詞比較次數(shù)：times[0]endl *記錄移動(dòng)次數(shù)：times[1]endl *排序執(zhí)行時(shí)間：(finishstart)msendl *endlendl。 qSort(head,0,count,times)。} long start,finish。 cout 排序后結(jié)果為：endl。 head[i]=head[j]。kcount。 for(int i=0。 long start,finish。 coutendl *endl *關(guān)鍵詞比較次數(shù)：pareTimeendl *記錄移動(dòng)次數(shù)：moveTimeendl *排序執(zhí)行時(shí)間：(finishstart)msendl *endlendl。 moveTime++。 moveTime
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1