75算法效率比较

《75算法效率比较》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、沈阳航空工业学院课程设计学号200704033075班级7403302姓名张仁阳指导教师王晓岩2009年3月5日沈阳航空工业学院课程设计任务书院系：航空宇航工程学院专业：飞行器设计与工程班级：7403302学号：200704033075题目：算法效率比较一、课程设计时间2008-09第2学期第1周,共计1周，20学时。二、课程设计内容用C语言编写软件完成以下任务：比较“冒泡排序”和“选择排序”两种排序方法的效率。完成同样的丄作，一个算法的时间效率越高（使用的时间越少），越容易受欢迎。假设算法的吋间主要消耗在2个方而：赋

2、值运算，比较运算。请用程序读取给定的数据（file24.txt,由教师提供）后，分别使用“冒泡排序”“选择排序”两种方法进行排序，并分别统计出各白需要的“赋值运算次数”和“比较运算次数”，从而对它们的时间效率进行初步评三、课程设计要求1.程序质量：◊贯彻结构化的程序设计思想。◊用户界面友好，功能明确，操作方便。◊用户界而中的菜单至少应包括“同学信息录入”、“同学信息査询（根据姓名，或编号等）”、“显示全部同学信息”、“退出”4项。◊代码应适当缩进，并给出必要的注释，以增强程序的可读性。2.课程设计说明书：课程结束后，上

3、交课程设计说明书和源程序。课程设计说明书的格式和内容参见提供的模板。四、指导教师和学生签字指导教师：学生签名：五、说明书成绩六、教师评语目录一、需求分析1二.程序流程图2三、核心技术的实现说明及相应程序段4四、课设总结8五.参考文献9六.源程序9一、需求分析通过对程序设计题0和要求的分析整个程序的设计实现主要分四个模块，其中每一个模块对应一个函数，他们的功能分别是：文件装载函数(load)，冒泡法排序函数(maopao)，选择法排序函数(choose),主函数(main)・在菜单至少应包括“读取数据”、“冒泡法排序”、

4、“选择法排序”、“排序效率比较”“退出”5项，并且界面友好，功能明确，操作方便。要有“效率比较”模块,利于用户得出结论。在这些函数中，其核心函数有文件装载函数，主函数，冒泡排序函数，选择排序函数。还有附加功能退出。1文件装载函数：在这段程序中主要实现了对所装载的文件打开，读取数据。2冒泡法排序函数：主要功能是实现用冒泡法对文件中数据排序并记录次数。3选择法排序：主要功能是用选择的方法对文件中数据排序并记录次数。4主丙数：在主函数中实现了对其他函数的调用，并且比较两种排序的效率、程序流程图1、冒泡法排序maopao()的

5、流程图定义inti,j,t,a=O,b=O;当j=()〜8当i=0〜9-j=stu[k[・nun^x^^是、否k=ja+423输出选择法：赋值运算a次，比较运算b次反回a+b图2选择法排序3、文件装载load()的流程

6、图图3文件装载4、排序效率比较模块的流程图mvx&&m!=0&&x!=0是否输出冒泡排序法效率高!=0&&x!=0^^是、否输出选择排序法效率高输出请先运行两种排序方法图4比较效率三、核心技术的实现说明及相应程序段1装载函数voidload()/装载文件/inti;FILEfp;if((fp=fopen(,,d:\file33.txt,,,rn))==NULL){printf(M文件打开失败”)；return;}for(i=0;i<10;i++)fscanf(fp,M%d,H,&stu[i].num);}fcl

7、ose(fp);printf(nfile33.txt文件装载成功，其中数据为:n)；for(i=0;i<10;i++)printf(n%d,H,stu[i].num);printf(,,M);}2冒泡法排序函数voidmaopao()/冒泡法/{structnumbernum;intij,t,a=O,b=O;load();for(j=0;j<9;j++){for(i=0;i<9-j;i++){if(stu[i].num

8、u[i+l].num;a++;stu[i+l].num=t;a++;}b++;}}printf(n数据排序成功，排序结果为：n);for(i=0;i<10;i++)printf(11%d,H,stu[i].num);printf(,,n);printf(n冒泡法：赋值运算％(1次，比较运算％(1次”,a,b);numb