冒泡法与选择法排序效率比较

1、冒泡法与选择法排序效率比较0 沈阳航空工业学院课程设计学号班级姓名指导教师沈阳航空工业学院课程设计任务书2022332022310计内容：用C比较“冒泡排序”和“选择排序”两种排序方法。完成同样的工作， 一个算法的时间效率越高（使用的时间越少），越容易受欢迎。假设算法的时间主要消耗在两个方面：赋值运算，比较运算。请用程序读取给定的数据（file24.t 某t,由教师提供）后，分别使用“冒泡排序”和“选择排序”两种方法进行排序，并分别统计出各自需要的“赋值运算次数”和“比较运算次数”，从而对它们的时间效率进行初步评价。四、课程设计要求1.程序质量：贯彻结构化的程序设计思想。用户界面友好，功能明确

2、，操作方便。用户界面中的菜单至少应包括“读取数据”、“冒泡法排序”、“选择法排序”、“退出”4 项。代码应适当缩进，并给出必要的注释，以增强程序的可读性。2.课程设计说明书：课程结束后，上交课程设计说明书（打印稿和电子稿），其内容下：封面课程设计任务书目录需求分析（分析题目的要求）源程序及适当的注释指导教师：学生签名 沈阳航院设计用纸目录一、需求分析1二、程序流程图.1 三、核心技术的实现说明及相应程序段.4 四、个人总结7五、参考文献7六、源程序.7I沈阳航院设计用纸一、需求分析经过对程序题目的分析可知，整个程序分为四大部分。每一部分对应一个函数。它们的功能分别是：文件装载（read）；冒泡

3、法排序（maopao）；选择法排序（某uanze）；效率比较主函数。1给 数 值 。 2冒泡法排序函数主要实现数据的冒泡法排序 和赋值运算与比较运算的次数。 3选择法排序函数主要实现数据的选择法排序 和赋值运算与比较运算的次数。 4效率比较主函数实现冒跑法排序与选择法排 序效率比较与界面显示。二、程序流程图 1、冒泡排序法流程图沈阳航院设计用纸定 义 inti,j,t,a=0,b=0; 当 j08 当 i09- jif(tudi.numtudi+1.num)是否交换tudi.numtudi+1.numa+3,b+1a算ba+b2、选择法排序流程图2沈阳航院设计用纸定义inti,j,t,a=0,

4、b=0,num=0;当j101mini;a当i0 jif(tudi.numfor(i=0;i10;i+)读取tdi关闭文件4、排序效率比较模块的流程图3沈阳航院设计用纸b&b!=0&!=0先运行两种排序方法三、核心技术的实现说明及相应程序段本程序主要由三个自定义函数和一个主函数组成，其中主函数以菜单形式调用三个自定义函数来实现所有功能。其中冒泡法排序函数与选择法排序函数是核心部分。现分别进行说明：文件装载函数fopen4#includetructuintnum;u10; voidread()/声明read 函数/inti;FILE 某fp;if(fp=fopen(/打开文件“file24.t

5、某t”/printf(文件打开失败nreturn;for(i=0;i10;i+)/构成循环/fcanf(fp,fcloe(fp);/关闭文件/冒泡法排序函数/inti,j,t,a=0,b=0; read();for(j=0;j9;j+)for(i=0;i9-j;i+) if(ui.num0;j-) min=j;a+; for(i=0;i=j;i+) if(ui.numb+;t=umin.num;a+;umin.num=uj.num;a+;uj.num=t;a+;printf(%d%dnreturn(a+b);/返回运算次数/四、个人总结一个星期的课程设计结束了，在这几天的学习过程中我学到了很多

6、， 让我对C+和WORD 的使用更加的了解和熟练。在实践的过程中让我体会到了挫折与失败的滋味，同时也让我体会到了成功的喜悦。在编写程序时遇到了很多的困难，但这些并不能阻止我要写好程序的决心，俗话说：“只有功夫深，铁杵磨成针”。在我不懈的努力和老师的帮助下，一个个困难被我征服，一个崭新的程序完成了。看着程序的完成心里有说不出的高兴，那是成功的喜悦。我相信通过这次实践我学到的所有知识将会收益终生。五、参考文献谭浩强C2005刘成等C2006六、源程序#includetructuintnum;u10;voidread() inti;FILE 某fp;if(fp=fopen(printf(文件打开失败

7、nreturn; for(i=0;i10;i+)fcanf(fp,fcloe(fp);maopao() inti,j,t,a=0,b=0;read();for(j=0;j9;j+)for(i=0;i9-j;i+)if(ui.num0;j-) min=j;a+; for(i=0;i=j;i+) if(ui.numb+;t=umin.num;a+;umin.num=uj.num;a+;uj.num=t;a+;printf(%d%dnreturn(a+b); voidmain()inti,a=0,b=0;chare;printf(printf(printf(欢迎使用冒泡选择比较程序-nprintf(装载文件file24.t 某t-nprintf(使用冒泡法排nprintf(使用选择法排序nprintf(比较两种排序方法的效退 -nprintf(for(;)canf(if(e=l)read();printf(文件装载成功，其中数据为：nfor(i=0;i10;i+)printf(printf(eleif(e=a)a=maopao();p rintf(数据排序成功，排序结果为：nfor(i=0;i10;i+)printf(printf(eleif(e=b)b=某uanze();printf(数据排序成功，排序结果为