排序效率比較

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è)計(jì)目目的 PAGEREF _Toc239516025 h 1 HYPERLINK l _Toc239516026

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

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

4、圖圖（1）功功能結(jié)構(gòu)構(gòu)圖排序效率 比較測試選擇排序所需時(shí)間測試冒泡排序所需時(shí)間測試插入排序所需時(shí)間（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();/獲獲得開始始時(shí)間，單位為為毫秒 * * * * * * * * * * * * * * * * * * /程序序 lonng eendTTimee=cllockk();/獲獲得結(jié)束束時(shí)間 couutbeeginn

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

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

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

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

9、 T11 (iint *a)lonng bbegiinTiime =cllockk();/獲獲得開始始時(shí)間，單位為為毫秒 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é)束束時(shí)間 couutbeeginnTimme:bbegiinTiimeenndl;couutenndTiime:enddTi

10、mmeenddl; couutenndTiime-begginTTimee:enndTiime-begginTTimeeeendll;couutn11=n11eendll; /n11為選擇擇排序交交換的次次數(shù) t1=enddTimme-bbegiinTiime;couutt11=t11eendll; /t11為選擇擇排序所所用時(shí)間間voidd T22 (iint *a)lonng bbegiinTiime =cllockk(); /獲得開開始時(shí)間間，單位位為毫秒秒 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é)束時(shí)間間 couutbeeginnTimme:bbegiinTiimeenndl;couutenndTiime:enddTimmeenddl; couutenndTiime-begginTTimee:enndTiime-begginTTimeeeendll;couutn22=n22eendll; /nn2為起起泡排序序交換的的次數(shù) t2=enddTimme-bbegiinTii

12、me;couutt22=t22eendll; /tt2為起起泡排序序所用時(shí)時(shí)間voidd T33(innt *a) lonng bbegiinTiime =cllockk(); /獲得開開始時(shí)間間，單位位為毫秒秒 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é)束時(shí)時(shí)間 couutbeeginnTimme:bbegiinTiimeenndl;couutenndTiime:enddTimmeenddl; couutenndTiime-begginTTimee:enndTiime-begginTTimeeeen