排序算法比较

课程设计说明书

设计名称： 数据结构课程设计

题 目： 排序算法比较

学生姓名：

专 业： 计算机科学与技术 班 级： 11级一班 学 号：

指导教师： 李娅 日 期： 2013 年 3 月 20 日

1

课程设计任务书

计算机科学与技术 专业 11 年级 班 一、 设计题目 各种算法排序比较 二、 主要内容

利用随机函数产生N个随机整数（N<10000），对这些数进行多种方法排序。

三、 要求

1)至少采用4种方法实现上述问题求解（可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序），并把排序后的结果保存在不同的文件里。

2）给出该排序算法对数据的比较次数和移动次数并统计每一种排序方法的性能（以运行程序所花费的时间为准进行对比），找出其中两种较快的方法。

四、 进度安排

1）资料阅读查找、系统分析，概要设计；时间安排0.5天 2）系统详细设计、功能设计；时间安排0.5天 3）算法实现、编程调试；时间安排1天

4）资料整理、课程设计说明书编写。时间安排1天 五、 完成后应上交的材料

给出系统的概要设计、详细设计；完成核心算法的实现；完成规范化的课程设计说明书的编写。

课程设计的总结报告，还应包括以下内容：

1

（1）课程设计中遇到的主要问题和解决方法； （2）创新和得意之处；

（3）课程设计存在的不足，需进一步改进的设想； （4）课程设计的感想和心得体会。

以上内容均填写在《课程设计说明书》上，要求干净整洁，符合课程设计的要求和规范。

六、 总评成绩

1

指导教师 签名日期 年 月 日

系 主 任 审核日期 年 月 日

1

目 录

排序算法比较

一、需求析..................................2 二、程序的主要能............................2 三、程序运行台..............................3 四、算法及时间复度..........................3 五、测试结果................................5 六、程序源代码..............................6 七、感想体会与总结.........................13

- 1 - 1

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新小学教育排序算法比较 全文阅读和word下载服务。