排序算法集成-杉杉.doc

《数 据 结 构》 课程设计说明书 题 目 排序算法集成 学 号 1376807439 姓 名 赵杉杉 指导教师 王丽颖 日 期 2015年6月28日 内蒙古科技大学课程设计任务书 课程名称 数据结构与算法课程设计 设计题目 排序算法集成 指导教师 王丽颖 时间 2015.6.22——2015.7.2 一、教学要求 1. 掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3. 提高综合运用所学的理论知识和方法独立分析和解决问题的能力4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。1. 分析课程设计题目的要求2. 写出详细设计说明3. 编写程序代码，调试程序使其能正确运行4. 设计完成的软件要便于操作和使用. 设计完成后提交课程设计报告资料查阅与讨论1. 根据平时上机考勤、表现和进度，教师将每天点名和检查2. 根据课程设计完成情况，必须有可运行的软件。3. 根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。数据结构:用面向对象方法与C++语言描述?清华大学出版社 2007.6 目 录 第1章 需求分析 4 第2章 总体设计 5 第3章 抽象数据类型定义 6 3.1 排序抽象数据类型的设计 6 第4章 详细设计 7 4.1 工程视图 7 4.2 类图视图 7 4.3 函数的调用关系 8 4.4 主程序流程图 9 4.5 主要算法的流程图 10 第5章 测试 16 第6章 总结 20 附录：程序代码 21 需求分析 排序算法集成： 定义动态数组类（或类模板）以表示待排序数据，在此基础上实现多种排序算法。 要求设计函数模板来实现下列排序算法： 直接插入排序 冒泡排序 简单选择排序 希尔排序 快速排序 堆排序 并设计主函数测试动态数组类（或类模板），测试各排序算法的函数模板。 总体设计 本系统是输入待排序的数据，通过人为的选择是利用哪种排序进行运算，运算之后，将排好序的结果输出，并且可以进行多组数据的操作。 图2.1 主要设计思想流程图 抽象数据类型定义 定义格式如下： 排序抽象数据类型的设计 Class Sort{ 基本操作： void intput() 操作结果：初始化动态申请的数。 int get_len() 操作结果：返回申请数组的大小void display() 操作结果：排序菜单的显示。 void sel_sort() 操作结果：执行简单选择排序。 void par_sort(int l,int r) 初始条件：动态数组的第一个元素的下标，和最后一个元素的下标。 操作结果：执行快速排序。 void bub_sort() 操作结果：执行冒泡排序。 void insert_sort() 操作结果：执行插入排序。 void xier_sort() 操作结果：执行希尔排序。 void heap_rebuild(int data[],int root,int size) 操作结果：建立堆。 void heap_sort() 操作结果：执行堆排序 详细设计 工程视图 图 4.1 源代码文件显示 类图视图 图 4.1 类图视图显示 函数的调用关系 图 主程序流程图 是 图 主程序流程图 是 j++ 否 是 否 是 否