内容发布更新时间 : 2024/5/18 21:27:54星期一 下面是文章的全部内容请认真阅读。

理学院 课程设计说明书

课 程 名 称: 数据结构与算法A设计实践 课 程 代 码: 6015059 题 目 三: 排序综合 开 始 时 间: 2015 年 12 月 28 日 完 成 时 间: 2016 年 01 月 10 日 课程设计成绩：

学习态度及平技术水平与实际时成绩（30） 能力（20） 创新（5） 说明书撰写质量（45） 总 分（100） 指导教师签名： 年 月 日

西华大学理学院课程设计说明书

数据结构与算法A设计实践任务书

学院名称： 理学院 课程代码：_6015059________ 专业： 信科 年级： 2012

一、 设计题目

排序综合（限最多1人完成）

二、主要内容

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

三、具体要求及提交的材料

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

2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。

如果采用4种或4种以上的方法者，可适当加分。

测试数据及测试结果请在上交的资料中写明；必须上机调试通过 按《数据结构课程设计大纲》中的要求完成课程设计报告格式。 设计结束后，每个学生必须上交的材料有：

1 《课程设计报告》打印稿一份 2．课程设计的源代码电子文档一份

四、主要技术路线提示

无。

五、进度安排

共计两周时间，建议进度安排如下：

1． 选题，应该在上机实验之前完成 2. 需求分析、概要设计可分配4学时完成 2． 详细设计可分配4学时 4. 调试和分析可分配10学时。 2学时的机动，可提前安排部分提前结束任务的学生答辩

六、 推荐参考资料

1. 2. 3. 4.

冯博琴 等编著，《软件技术基础》（修改版），西安交通大学出版社，1997 严蔚敏 等著，《数据结构》，清华大学出版社，2003 李芸芳 等著，《软件技术基础》（第二版），清华大学出版社，2000 徐孝凯 等著，《数据结构（C语言描述）》，清华大学出版社，2004

指导教师 签名日期 年 月 日 系 主 任 审核日期 年 月 日

西华大学理学院课程设计说明书

目 录

摘 要 ................................................................... 1 1 引 言 .................................................................. 2 2 系统分析 ................................................................ 3 2.1 功能需求 ............................................................ 3 2.1.1总体要求 ......................................................... 3 2.1.2 本人所做模块 .................................................... 3 2.2数据需求 ............................................................ 3 3 详细设计与分析 .......................................................... 4 3．1设计思路 ........................................................... 4 3.2整体设计方案 ........................................................ 5 3.3各种操作函数 ........................................................ 6 3.4主函数 .............................................................. 6 3.5编码 ................................................................ 9 4 测试系统 ............................................................... 13 4.1设计测试数据 ....................................................... 13 4.2测试结果与分析 ..................................................... 14 结 论 ................................................................... 16 致 谢 ................................................................... 17 参考文献 ................................................................. 18 附录 ..................................................................... 19