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

沈 阳 航 空 工 业 学 院 课程设计 学 号 班 级 姓 名 指导教师 年 月 日沈阳航空工业学院 课程设计任务书 院系：电子 专业：电子信息工程 班级：6402101 学号： 题目：算法效率比较 一、课程设计时间 2007年9月10日至2007年9月14日，共计1周，20学时。 二、课程设计内容 用C语言编写软件完成以下任务： 比较“冒泡排序”和“选择排序”两种排序方法的效率。 完成同样的工作，一个算法的时间效率越高（使用的时间越少），越容易受欢迎。假设算法的时间主要消耗在2个方面：赋值运算，比较运算。 请用程序读取给定的数据（file24.txt，由教师提供）后，分别使用“冒泡排序”和“选择排序”两种方法进行排序，并分别统计出各自需要的“赋值运算次数”和“比较运算次数”，从而对它们的时间效率进行初步评价。 三、课程设计要求 1. 程序质量： 贯彻结构化的程序设计思想。 用户界面友好，功能明确，操作方便。 用户界面中的菜单至少应包括“读取数据”、“冒泡法排序”、“选择法排序”、“退出”4项。 代码应适当缩进，并