请教编程高手
有这样一条题目,是课程设计来的,哪位高手帮忙做做项 目 三:比较各种排序方法的效率
一、目的和要求
1、通过课程设计,使学生进一步巩固所学的知识,考查学生对数据结构及相关课程的理解能力和综合运用能力;重点是针对具体的实际问题选择合适的数据结构加以应用,并在此基础上完成相关的算法与操作,对各类排序算法进行比较。
2、给出系统的概要设计、详细设计;
3、完成数据结构说明、程序流程图、功能模块图、核心算法的实现;
4、完成规范化的课程设计说明书的编写;
二、主要内容
选择四种以上的排序方法,采用随机生成的数据,登记并比较各个排序方法的比较次数和交换次数,验证各个排序方法效率的理论分析的结果。
1、每次随机生成的数据不小于100个
2、采用顺序存储结构,登记多次结果
3、经过大量的统计计算,给出各种排序方法的平均效率的比较。
4、把统计结果与理论分析结论进行对照。
三、方式和时间安排
1、分组方式,C语言编程平台、PC计算机等
2、资料查找、系统分析,概要设计;系统详细设计、功能设计;算法实现、编程调试;资料整理、课程设计说明书编写。 明天就要了,如果能帮忙的先谢过
页:
[1]
