数据结构c语言设计比较各种排序方法的效率.docxVIP

课程设计说明书 设计名称： 程序设计语言强化课程设计题 目： 比较各种排序方法的效率 学生姓名： 梁汉荣专 业： 网络工程 班 级： 10 网络工程 2 学 号： 2010394236 指导教师： 顾艳春 日 期： 2012 年 3 月 8 日 课程设计任务书 一、 设计题目 比较各种排序方法的效率 二、 主要内容 选择四种以上的排序方法，采用随机生成的数据，登记并比较各个排序方法的比较次数和交换次数，验证各个排序方法效率的理论分析的结果。 三、 具体要求 围绕课程设计的目的和意义，基本要求如下： 每次随机生成的数据不小于 100 个 采用顺序存储结构，登记多次结果 经过大量的统计计算，给出各种排序方法的平均效率的比较。把统计结果与理论分析结论进行对照。 四、 进度安排 1、资料查找、系统分析，概要设计；时间安排 2 天 2、系统详细设计、功能设计；时间安排 2 天 3、算法实现、编程调试；时间安排 5-7 天 4、资料整理、课程设计说明书编写。时间安排 1 天 五、 完成后应上交的材料 1、课程设计说明书（所使用的数据结构说明、程序流程图、功能模块图、核心算法等） 2、相关源程序文件 六、 总评成绩 指导教师 签名日期 年 月 日 系 主 任 审核日期 年 月 日 目 录 一、设计任务的主要算法分析… 1 主要算法具体分析 2 二、程序的流程图… 3 各种排序算法的 N -