1、 数据结构数据结构课程设计（论文）课程设计（论文） 题题 目：目： 多种排序的实现与比较多种排序的实现与比较 学生姓名：学生姓名： 学学 号：号： 所在院所在院( (系系) )： 专专 业：业： 班班 级：级： 指指 导导 教教 师：师： 职称职称： 2013 年年 6 月月 21 日日 课程设计任务书课程设计任务书 题题 目目 排序综合 1、课程设计的目的、课程设计的目的 1) 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、 存储结构和操 作实现算法，以及它们在程序中的使用方法。 2) 使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。 3） 使学
2、生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。 2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等） 问题描述：用程序实现多种排序算法 基本要求：利用随机函数产生 N 个随机整数（20000 以上） ，对这些数进行多种方法 进行排序。要求： 1) 至少采用三种方法实现上述问题求解 （提示， 可采用的方法有插入排序、 希尔排序、 起泡排序、快速排序、选择排序、堆排序、归并排序） 。并把排序后的结果保存在 不同的文件中。 2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比） ，找出 其中两种较快的方法。 如果采用 4 种或 4 种以上的方法者
3、，可适当加分。 3、主要参考文献 1刘大有等， 数据结构 （C 语言版） ，高等教育出版社 2严蔚敏等， 数据结构 （C 语言版） ，清华大学出版社 3William Ford，William Topp， Data Structure with C+清华大学出版社 4苏仕华等，数据结构课程设计，机械工业出版社 4、课程设计工作进度计划、课程设计工作进度计划 第第 1 天天 完成方案设计与程序框图 第第 2、3 天天 编写程序代码 第第 4 天天 程序调试分析和结果 第第 5 天天 课程设计报告和总结 指导教师指导教师（签字） 日期日期 年 月 日 教研室意见：教研室意见： 年 月 日 学生学生
4、（签字） ： 接受任务时间： 年 月 日 注：注：任务书由指导教师填写。 目目 录录 摘摘 要要 4 1 1数据结构课程设计的目的、意义和任务数据结构课程设计的目的、意义和任务 . 5 1.11.1数据结构课程设计的目的和意义数据结构课程设计的目的和意义 . 5 1.1.1 数据结构课程设计的目的 5 1.1.2 数据结构课程设计的意义 5 1.2 1.2 数据结构课程设计的主要任务数据结构课程设计的主要任务 . 5 2 2 综合排序的主要功能分析综合排序的主要功能分析 . 6 2.1 2.1 数据对象分析数据对象分析 6 2.2 2.2 功能分析功能分析 6 3 3 综合排序的结构、基本操作
5、及算法设计综合排序的结构、基本操作及算法设计 . 7 3.1 3.1 综合排序的结构设计综合排序的结构设计 7 3.1.1 综合排序的逻辑结构设计 . 7 3.1.2 综合排序的物理结构设计. 7 3.23.2 综合排序算法设计综合排序算法设计 7 3.2.1 冒泡排序算法的基本思想和算法描述 . 7 3.2.2 希尔排序算法的基本思想和算法描述 . 8 3.2.3 快速排序算法的基本思想和算法描述 8 3.2.4 插入排序算法的基本思想和算法描述 9 3.2.5 选择排序算法的基本思想和算法描述 9 4 4 综合排序的代码设计及编程实现综合排序的代码设计及编程实现 11 4.14.1 程序结
6、构设计程序结构设计 11 4.1.1 流程图及详细算法 .11 4.1.2 流程图模块说明 . 12 4.24.2 代码设代码设计计 12 4.2.1 函数声明 13 4.2.2 源程序代码 13 4.34.3 系统运行及分析系统运行及分析 21 4.3.1 系统运行结果 . 22 4.3.2 排序算法的分析 . 28 5 5 结束语结束语 29 参考文献参考文献 30 摘摘 要要 数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素 间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据 的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一 个数据结构必须同时讨论在该类数据上执行的运算才有意义。在许多类型 的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型 系统的构造
