计算机课程设计--算法效率比较

《计算机课程设计--算法效率比较》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、沈阳航空工业学院课程设计学号班级姓名指导教师年月日沈阳航空工业学院课程设计任务书院系：电子专业：电子信息工程班级：6402101学号：题目：算法效率比较一、课程设计时间2007年9月10日至2007年9月14日，共计1周，20学时。二、课程设计内容用C语言编写软件完成以下任务：比较“冒泡排序”和“选择排序”两种排序方法的效率。完成同样的工作，一个算法的时间效率越高（使用的时间越少），越容易受欢迎。假设算法的时间主要消耗在2个方面：赋值运算，比较运算。请用程序读取给定的数据（file24.txt，由教师提供）后，分别使用“冒泡排序”和“选择

2、排序”两种方法进行排序，并分别统计出各自需要的“赋值运算次数”和“比较运算次数”，从而对它们的时间效率进行初步评价。三、课程设计要求1.程序质量：²贯彻结构化的程序设计思想。²用户界面友好，功能明确，操作方便。²用户界面中的菜单至少应包括“读取数据”、“冒泡法排序”、“选择法排序”、“退出”4项。²代码应适当缩进，并给出必要的注释，以增强程序的可读性。2.课程设计说明书：课程结束后，上交课程设计说明书和源程序。课程设计说明书的格式和内容参见提供的模板。四、指导教师和学生签字指导教师：________学生签名：________五、说明书成绩

3、六、教师评语沈阳航院设计用纸目录一、需求分析1二、程序流程图1三、核心技术的实现说明及相应程序段3四、个人总结8五、参考文献9六、源程序1014沈阳航院设计用纸一、需求分析设计一个完整程序,使用户界面中的菜单至少应包括“读取数据”、“冒泡法排序”、“选择法排序”、“排序效率比较”“退出”5项,并且界面友好，功能明确，操作方便。要有“效率比较”模块,利于用户得出结论。二、程序流程图(1)选择法排序xuanze()的流程图inti,j,t,a=0,定义b=0,num=0;当j＝10～1min＝i;a＋＋当i＝0～jif(std[i].num<

4、std[min].num)是否min=i;交换std[i].num和std[min].num,a＋4，b＋1输出选择法：赋值运算a次，比较运算b次反回a+b14沈阳航院设计用纸(2)冒泡法排序maopao()的流程图定义inti,j,t,a=0,b=0;当j＝0～8当i＝0~9-jif(std[i].num

5、]关闭文件14沈阳航院设计用纸(4)排序效率比较模块的流程图mx&&m!=0&&x!=0冒泡排序法效率高是否输出输出选择排序法效率高请先运行两种排序方法三、核心技术的实现说明及相应程序段本核心技术的实现方法、程序段及注释主函数中运用if语句完成对功能的选择。读取函数中利用scanf语句完成对数据的拷贝。在分别运行待测函数时运用对m,x的分别计数完成效率比较。1、学生记录输入函数14沈阳航院设计用纸学生记录输入是在学生文件（student.txt）不存在的情况下，首先由程序创建一个新文件，并将录入的学

6、生信息写入该文件当中。具体的程序段如下:#includestructstd{intnum;}std[10];voidload(){inti;FILE*fp;再指导老师的数据库中打开file24.txt这个文件if((fp=fopen("file24.txt","r"))==NULL){printf("文件打开失败");return;}for(i=0;i<10;i++){fread(&std[i],sizeof(structstd),1,fp);定义数组长度为10}fclose(fp);}maopao()冒泡排序法{i

7、nti,j,t,a=0,b=0;load();for(j=0;j<9;j++){for(i=0;i<9-j;i++)for循环{14沈阳航院设计用纸if(std[i].num

8、);再循环结束后把a,b值相加}xuanze()选择排序法{inti,j,t,a=0,b=0,min;load();for(j=10;j>0;j--)for循环{min=i;这有一次附值运算a