排序效率比較

1、石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)08級PAGE - PAGE 1 -石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)08級 排序效效率比較較專 業(yè)： 班 級： 姓 名： 指導(dǎo)教師師： 二OO九九年 八月 二十七七 日日石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)08級PAGE - PAGE 11 -石河子大學(xué)信息科學(xué)與技術(shù)學(xué)院信息管理與信息系統(tǒng)專業(yè)08級目 錄錄TOC o 1-1 h z u HYPERLINK l _Toc239516025 1.課程程設(shè)計目目的 PAGEREF _Toc239516025 h 1 HYPERLINK l _Toc239516026

2、2.課程程設(shè)計題題目描述述和要求求 PAGEREF _Toc239516026 h 1 HYPERLINK l _Toc239516027 3.課程程設(shè)計報報告內(nèi)容容 PAGEREF _Toc239516027 h 1 HYPERLINK l _Toc239516028 4.課程程設(shè)計總總結(jié) PAGEREF _Toc239516028 h 7 HYPERLINK l _Toc239516029 參考書目目 PAGEREF _Toc239516029 h 8 HYPERLINK l _Toc239516030 源代碼 PAGEREF _Toc239516030 h 9課程設(shè)計計的內(nèi)容容如下：1.

3、課程程設(shè)計目目的用C+編一程程序?qū)ε排判蚍椒ǚㄟM行比比較，用用選定的的排序方方法進行行排序，輸出每每種方法法數(shù)據(jù)比比較或交交換的次次數(shù)，最最后輸出出所花費費的時間間。2.課程程設(shè)計題題目描述述和要求求問題描描述對對排序法法進行比比較，比比較其運運行效率率。基本要要求至至少對三三種排序序方法進進行比較較，比較較方法是是生成一一組數(shù)據(jù)據(jù)(4000)。 （1）用用三種方方法對四四百個數(shù)數(shù)字進行行排序；（2）用用timme函數(shù)數(shù)分別測測試三種種排序方方法就同同一組數(shù)數(shù)據(jù)排序序所消耗耗的時間間；（3）分分別測試試三種排排序方法法就同一一組數(shù)據(jù)據(jù)排序所所交換的的次數(shù)；3.課程程設(shè)計報報告內(nèi)容容3.1 結(jié)構(gòu)

4、圖圖（1）功功能結(jié)構(gòu)構(gòu)圖排序效率 比較測試選擇排序所需時間測試冒泡排序所需時間測試插入排序所需時間（2）數(shù)數(shù)據(jù)流程程圖主函數(shù)main測試選擇 排序測試冒泡 排序測試插入 排序調(diào)用Time函數(shù)調(diào)用選擇排序函數(shù)調(diào)用Time函數(shù)調(diào)用冒泡排序函數(shù)調(diào)用Time函數(shù)調(diào)用插入排序函數(shù)開始3.2 主要函函數(shù)功能能描述（1）TTimee() lonng bbegiinTiime =cllockk();/獲獲得開始始時間，單位為為毫秒 * * * * * * * * * * * * * * * * * * /程序序 lonng eendTTimee=cllockk();/獲獲得結(jié)束束時間 couutbeeginn

5、Timme:bbegiinTiimeenndleendTTimee:enndTiimeenndl enddTimme-bbegiinTiime:enddTimme-bbegiinTiimeenndl; 作用：測測試任意意程序運運行所用用時間，單位為為毫秒。（2）vvoidd T11 (iint *a)作用：測測試選擇擇排序所所用時間間，先調(diào)調(diào)用Tiime函函數(shù)記錄錄開始時時間，再再調(diào)用選選擇排序序函數(shù)（比較相相鄰兩個個數(shù)，大大的放在在后面，然后最最大的數(shù)數(shù)沉底，最后從從小到大大排列），最后后記錄交交換次數(shù)數(shù)和結(jié)束束時間；（3）vvoidd T22 (iint *a)作用：測測試選擇擇冒泡所所用

6、時間間，先調(diào)調(diào)用Tiime函函數(shù)記錄錄開始時時間，再再調(diào)用冒冒泡排序序函數(shù)（比較相相鄰兩個個數(shù)，小小的放在在前面，然后最最小的數(shù)數(shù)上浮，最后從從小到大大排列），最后后記錄交交換次數(shù)數(shù)和結(jié)束束時間；（4）vvoidd T11 (iint *a)作用：測測試插入入排序所所用時間間，先調(diào)調(diào)用Tiime函函數(shù)記錄錄開始時時間，再再調(diào)用插插入排序序函數(shù)（先兩個個數(shù)比較較大小，大的在在后，然然后插入入一個數(shù)數(shù)分別與與左右比比較，小小數(shù)在前前，大數(shù)數(shù)在后，最后從從小到大大排列，最后從從小到大大排列），最后后記錄交交換次數(shù)數(shù)和結(jié)束束時間；3.3 測試結(jié)結(jié)果與分分析（1）增增加模塊塊（2）分分析：用用實際數(shù)數(shù)據(jù)

7、分別別說明三三種排序序的運行行效率4.課程程設(shè)計總總結(jié)通過一年年對數(shù)據(jù)據(jù)結(jié)構(gòu)程程序設(shè)計計的學(xué)習(xí)習(xí)，我已已經(jīng)能夠夠進行簡簡單的程程序設(shè)計計，這次次課程設(shè)設(shè)計對自自己所學(xué)學(xué)知識起起到了檢檢測和提提高的作作用。雖雖然已經(jīng)經(jīng)完成，但是還還有很多多不足之之處，程程序的設(shè)設(shè)計中遇遇到不少少問題，例如如如何進行行排序算算法的邊邊寫，TTimee函數(shù)的的應(yīng)用等等等，通通過和同同學(xué)的討討論與交交流，解解決了不不少問題題。程序序的調(diào)試試過程中中也有不不少問題題，例如如標(biāo)點、菜單的的界面設(shè)設(shè)計等。課程設(shè)計計完成后后，感覺覺上最大大的收獲獲就是在在設(shè)計之之前要有有一個清清晰的思思路和完完整的設(shè)設(shè)計提綱綱，對各各功能函

8、函數(shù)的作作用做詳詳細考慮慮。細心心在這次次課程設(shè)設(shè)計中起起到很關(guān)關(guān)鍵的作作用，一一個標(biāo)點點、一個個字母、一個符符號都可可能導(dǎo)致致程序的的不能運運行，因因此要有有耐心認認真完成成。當(dāng)然然知識是是不可缺缺少的，只有對對這學(xué)期期所學(xué)得得知識能能夠真正正掌握并并能加以以運用，才能順順利完成成這次的的課程設(shè)設(shè)計。如如果把磁磁盤文件件學(xué)的精精通一點點，就可可以用磁磁盤文件件讀取數(shù)數(shù)據(jù)。參考書目目：譚浩強，C+程序序設(shè)計，北京京，清華華大學(xué)出出版社，20006年.源代碼：#inccludde /頭文文件#inccluddeusinng nnameespaace stdd;int t1,t2,t3;voidd

9、 T11 (iint *a)lonng bbegiinTiime =cllockk();/獲獲得開始始時間，單位為為毫秒 iint i,jj,k,t,nn1=00;forr(i=0;ii3999;ii+)k=i;foor(jj=i+1;jj4000;jj+)iif(aajak)k=jj;t=aai;aii=aak;akk=tt;n1+; /選選擇排序序forr(i=0;ii4000;ii+)cooutait;lonng eendTTimee=cllockk();/獲獲得結(jié)束束時間 couutbeeginnTimme:bbegiinTiimeenndl;couutenndTiime:enddTi

10、mmeenddl; couutenndTiime-begginTTimee:enndTiime-begginTTimeeeendll;couutn11=n11eendll; /n11為選擇擇排序交交換的次次數(shù) t1=enddTimme-bbegiinTiime;couutt11=t11eendll; /t11為選擇擇排序所所用時間間voidd T22 (iint *a)lonng bbegiinTiime =cllockk(); /獲得開開始時間間，單位位為毫秒秒 intt i,j,kk,t,n2=0;forr(i=0;ii3999;ii+)k=i;foor(jj=i+1;jj4000;jj+

11、)iif(aajak)kk=j;tt=ai;aai=ak;aak=t;n2+; /起起泡排序序forr(i=0;ii4000;ii+)cooutait; lonng eendTTimee=cllockk(); /獲得結(jié)結(jié)束時間間 couutbeeginnTimme:bbegiinTiimeenndl;couutenndTiime:enddTimmeenddl; couutenndTiime-begginTTimee:enndTiime-begginTTimeeeendll;couutn22=n22eendll; /nn2為起起泡排序序交換的的次數(shù) t2=enddTimme-bbegiinTii

12、me;couutt22=t22eendll; /tt2為起起泡排序序所用時時間voidd T33(innt *a) lonng bbegiinTiime =cllockk(); /獲得開開始時間間，單位位為毫秒秒 intt i,j,nn=4000,nn3=00,b;forr(i=2;ii=4400;i+)b=aii;foor(jj=i-1;bbaj;j)aj+11=aaj;aj+11=bb;nn3+; /插入入排序forr(i=1;ii=nn;i+)ccouttaait;couutenddl; lonng eendTTimee=cllockk(); /獲得得結(jié)束時時間 couutbeeginnTimme:bbegiinTiimeenndl;couutenndTiime:enddTimmeenddl; couutenndTiime-begginTTimee:enndTiime-begginTTimeeeen