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

课程设计 学 号 班 级 姓 名 指导教师 2008年 3月 7 日  课程设计任务书 一、课程设计题目： 冒泡法与选择法排序效率比较 二、课程设计工作自2008年3月3日至2008年3月10日止 三、课程设计内容： 用C语言编写软件完成一下任务： 比较“冒泡排序”和“选择排序”两种排序方法。完成同样的工作，一个算法的时间效率越高（使用的时间越少），越容易受欢迎。假设算法的时间主要消耗在两个方面：赋值运算，比较运算。请用程序读取给定的数据（file24.txt,由教师提供）后，分别使用“冒泡排序”和“选择排序”两种方法进行排序，并分别统计出各自需要的“赋值运算次数”和“比较运算次数”，从而对它们的时间效率进行初步评价。 四、课程设计要求 1. 程序质量： 贯彻结构化的程序设计思想。 用户界面友好，功能明确，操作方便。 用户界面中的菜单至少应包括“读取数据”、“冒泡法排序”、“选择法排序”、“退出”4项。 代码应适当缩进，并给出必要的注释，以增强程序的可读性。 2. 课程设计说明书： 课程结束后，上交课程设计说明书（打印稿和电子稿），其内容下： 封面 课程设计任务书 目录 需求分析（分析题目的要求） 程序流程图（总体流程图和主要功能模块流程图） 核心技术的实现说明及相应程序段 个人总结 参考资料 源程序及适当的注释 指导教师：———— 学生签名：________  目录 一、需求分析 1 二、程序流程图 1 三、核心技术的实现说明及相应程序段 4 四、个人总结 7 五、参考文献 8 六、源程序 8 一、需求分析 经过对程序题目的分析可知，整个程序分为四大部分。每一部分对应一个函数。它们的功能分别是：文件装载（read）；冒泡法排序（maopao）；选择法排序（xuanze）；效率比较主函数（main）。 文件装载函数 实现装载所给文件，读取文件所给数值。 冒泡法排序函数 主要实现数据的冒泡法排序和赋值运算与比较运算的次数。 选择法排序函数 主要实现数据的选择法排序和赋值运算与比较运算的次数。 效率比较主函数 实现冒跑法排序与选择法排序效率比较 与界面显示。 二、程序流程图 1、冒泡排序法流程图 2、选择法排序流程图 3、文件装载流程图 4、排序效率比较模块的流程图 三、核心技术的实现说明及相应程序段 本程序主要由三个自定义函数和一个主函数组成，其中主函数以菜单形式调用三个自定义函数来实现所有功能。其中冒泡法排序函数与选择法排序函数是核心部分。现分别进行说明： 文件装载函数 该函数用于打开指定文件,以便下面的程序段使用其中的数据.其过程是定义一个文件指针,并使之指向指定的文件,然后用fopen函数打开文件.这样文件就装载完毕. 具体程序段如下：#include stdio.h struct u {int num; } u[10]; void read() // 声明read函数// { int i; FILE *fp; if((fp=fopen(d:\\file24.txt,r))==NULL) //打开文件“file24.txt”// { printf(文件打开失败\n); return; } for(i=0;i10;i++) //构成循环// { fscanf(fp,%6d,u[i].num); } fclose(fp); //关闭文件// } 2 .冒泡法排序函数 该函数对指定数据排序.通过两次循环,依次比较两相邻数据之后替换.直至循环完毕. 这时排序完毕.具体函数段如下: maopao() //冒泡法排序// { int i,j,t,a=0,b=0; read(); for (j = 0; j 9; j++) { for (i = 0; i 9-j; i++) { if (u[i].num u[i+1].num) { t = u[i].num; a++; u[i].num = u[i+1].num; a++; u[i+1].num = t; a++; } b++; } } printf(冒泡法：赋值运算%d次，比较运算