排序效率比较

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.课程程设计题题目描述述和要求求问题描描述对对排序法法进行比比较，比比较其运运行效率率。基本要要求至至少对三三种排序序方法进进行比较较，比较较方法是是生成一一组数据据(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