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

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

3、課程程設計目目的用C+編一程程序對排排序方法法進行比比較，用用選定的的排序方方法進行行排序，輸出每每種方法法數據比比較或交交換的次次數，最最后輸出出所花費費的時間間。2.課程程設計題題目描述述和要求求問題描描述對對排序法法進行比比較，比比較其運運行效率率?；疽笾林辽賹θN排序序方法進進行比較較，比較較方法是是生成一一組數據據(4000)。 （1）用用三種方方法對四四百個數數字進行行排序；（2）用用timme函數數分別測測試三種種排序方方法就同同一組數數據排序序所消耗耗的時間間；（3）分分別測試試三種排排序方法法就同一一組數據據排序所所交換的的次數；3.課程程設計報報告內容容3.1 結構

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

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

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

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

8、函數的作作用做詳詳細考慮慮。細心心在這次次課程設設計中起起到很關關鍵的作作用，一一個標點點、一個個字母、一個符符號都可可能導致致程序的的不能運運行，因因此要有有耐心認認真完成成。當然然知識是是不可缺缺少的，只有對對這學期期所學得得知識能能夠真正正掌握并并能加以以運用，才能順順利完成成這次的的課程設設計。如如果把磁磁盤文件件學的精精通一點點，就可可以用磁磁盤文件件讀取數數據。參考書目目：譚浩強，C+程序序設計，北京京，清華華大學出出版社，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();/獲獲得結束束時間 couutbeeginnTimme:bbegiinTiimeenndl;couutenndTiime:enddTi

10、mmeenddl; couutenndTiime-begginTTimee:enndTiime-begginTTimeeeendll;couutn11=n11eendll; /n11為選擇擇排序交交換的次次數 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(); /獲得結結束時間間 couutbeeginnTimme:bbegiinTiimeenndl;couutenndTiime:enddTimmeenddl; couutenndTiime-begginTTimee:enndTiime-begginTTimeeeendll;couutn22=n22eendll; /nn2為起起泡排序序交換的的次數 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(); /獲得得結束時時間 couutbeeginnTimme:bbegiinTiimeenndl;couutenndTiime:enddTimmeenddl; couutenndTiime-begginTTimee:enndTiime-begginTTimeeeen