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

《冒泡法与选择法排序效率比较》由会员分享，可在线阅读，更多相关《冒泡法与选择法排序效率比较（13页珍藏版）》请在金锄头文库上搜索。

1、 课课 程程 设设 计计学 号班 级姓 名 指导教师 2008 年 3 月 7 日课课程程设设计计任任务务书书一、课程设计题目：一、课程设计题目： 冒泡法与选择法排序效率比较冒泡法与选择法排序效率比较 二、课程设计工作自二、课程设计工作自 2008 年年 3 月月 3 日至日至 2008 年年 3 月月 10 日止日止 三、课程设计内容：三、课程设计内容：用 C 语言编写软件完成一下任务：比较“冒泡排序”和“选择排序”两种排序方法。完成同样的工作， 一个算法的时间效率越高（使用的时间越少） ，越容易受欢迎。假设算法的 时间主要消耗在两个方面：赋值运算，比较运算。请用程序读取给定的数 据（fil

2、e24.txt,由教师提供）后，分别使用“冒泡排序”和“选择排序” 两种方法进行排序，并分别统计出各自需要的“赋值运算次数”和“比较 运算次数” ，从而对它们的时间效率进行初步评价。 四、课程设计要求四、课程设计要求1. 程序质量：程序质量： 贯彻结构化的程序设计思想。 用户界面友好，功能明确，操作方便。 用户界面中的菜单至少应包括“读取数据” 、 “冒泡法排序” 、 “选 择法排序” 、 “退出”4 项。 代码应适当缩进，并给出必要的注释，以增强程序的可读性。2. 课程设计说明书：课程设计说明书：课程结束后，上交课程设计说明书（打印稿和电子稿） ，其内容下： 封面 课程设计任务书 目录 需求

3、分析（分析题目的要求） 程序流程图（总体流程图和主要功能模块流程图） 核心技术的实现说明及相应程序段 个人总结 参考资料 源程序及适当的注释指导教师：指导教师： 学生签名：学生签名：_xxxxxxxxxxxxxI目录目录一、需求分析.1二、程序流程图.1三、核心技术的实现说明及相应程序段.4四、个人总结.7五、参考文献.8六、源程序.8xxxxxxxx1一一、需求分析、需求分析经过对程序题目的分析可知，整个程序分为四大部分。每一部分对应一个函数。它们的功能分别是：文件装载（read） ；冒泡法排序（maopao） ；选择法排序（xuanze） ；效率比较主函数（main） 。1文件装载函数 实

4、现装载所给文件，读取文件所给数值。2冒泡法排序函数 主要实现数据的冒泡法排序和赋值运算与比较运算的次数。3选择法排序函数 主要实现数据的选择法排序和赋值运算与比较运算的次数。4效率比较主函数 实现冒跑法排序与选择法排序效率比较 与界面显示。二二、程序流程图、程序流程图1、冒泡排序法流程图、冒泡排序法流程图xxxxxxxx2定义 int i,j,t,a=0,b=0;当 j08当 i09-jif(studi.num s u10;void read() / 声明声明 read 函数函数/ int i; FILE *fp; if(fp=fopen(“d:file24.txt“,“r“)=NULL) /

5、打开文件打开文件“file24.txt”/ printf(“文件打开失败文件打开失败n“); return; for(i=0;i0;j-)min=j; a+;for(i=0;i struct u int num; u10;void read() int i; FILE *fp; if(fp=fopen(“d:file24.txt“,“r“)=NULL) printf(“文件打开失败文件打开失败n“); return; for(i=0;i0;j-)min=j; a+;for(i=0;ib else printf(“请先运行两种排序方法请先运行两种排序方法n“); else if(e=q) printf(“n-程序结束程序结束-n“); break;