排序算法集成-杉杉

《排序算法集成-杉杉》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程设计说明书题目排序算法集成学号1376807439姓名赵杉杉指导教师王丽颖日期2015年6月28日26内蒙古科技大学课程设计任务书课程名称数据结构与算法课程设计设计题目排序算法集成指导教师王丽颖时间2015.6.22——2015.7.2一、教学要求1.掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法

2、和作风二、设计资料及参数每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。排序算法集成定义动态数组类（或类模板）以表示待排序数据，在此基础上实现多种排序算法。要求设计函数模板来实现下列排序算法：v直接插入排序v冒泡排序v简单选择排序v希尔排序v快速排序v堆排序并设计主函数测试动态数组类（或类模板），测试各排序算法的函数模板。三、设计要求及成果1.分析课程设计题目的要求2.写出详细设计说明3.编写程序代码，调试程序使其能正确运行4.设计完成的软件要便于操作和使用5.设计完成后提交课程设计报告四、进度安排资料查阅与讨论（1

3、天）系统分析（2天）系统的开发与测试（5天）编写课程设计说明书和验收（2天）五、评分标准1.根据平时上机考勤、表现和进度，教师将每天点名和检查2.根据课程设计完成情况，必须有可运行的软件。3.根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。4.根据答辩的情况，应能够以清晰的思路和准确、简练的语言叙述自己的设计和回答教师的提问六、建议参考资料1．《数据结构（C语言版）》严蔚敏、吴伟民主编清华大学出版社2004.112．《数据结构课程设计案例精编（用C/C++描述）》，李建学等编著，清华大学出版社2007.23.《数据结构:用面向对

4、象方法与C++语言描述》，殷人昆主编， 清华大学出版社2007.626目录第1章需求分析4第2章总体设计5第3章抽象数据类型定义63.1排序抽象数据类型的设计6第4章详细设计74.1工程视图74.2类图视图74.3函数的调用关系84.4主程序流程图94.5主要算法的流程图10第5章测试16第6章总结20附录：程序代码2126第1章需求分析排序算法集成：定义动态数组类（或类模板）以表示待排序数据，在此基础上实现多种排序算法。要求设计函数模板来实现下列排序算法：v直接插入排序v冒泡排序v简单选择排序v希尔排序v快速排序v堆排序并设计主函数测试动态数组

5、类（或类模板），测试各排序算法的函数模板。26第1章总体设计本系统是输入待排序的数据，通过人为的选择是利用哪种排序进行运算，运算之后，将排好序的结果输出，并且可以进行多组数据的操作。系统功能希尔排序堆排序直接插入排序冒泡排序快速排序简单选择排序显示排序结果图2.1主要设计思想流程图26第1章抽象数据类型定义定义格式如下：1.1排序抽象数据类型的设计ClassSort{基本操作：voidintput()操作结果：初始化动态申请的数。intget_len()操作结果：返回申请数组的大小。voiddisplay()操作结果：排序菜单的显示。voidse

6、l_sort()操作结果：执行简单选择排序。voidpar_sort(intl,intr)初始条件：动态数组的第一个元素的下标，和最后一个元素的下标。操作结果：执行快速排序。voidbub_sort()操作结果：执行冒泡排序。voidinsert_sort()操作结果：执行插入排序。voidxier_sort()操作结果：执行希尔排序。voidheap_rebuild(intdata[],introot,intsize)操作结果：建立堆。voidheap_sort()操作结果：执行堆排序}；26第1章详细设计1.1工程视图图4.1.1源代码文件显

7、示1.2类图视图图4.2.1类图视图显示261.1函数的调用关系Main()清屏clearOutput()Input()六种排序函数菜单显示图4.3.1函数调用关系261.1主程序流程图开始输入数据菜单显示排序选择简单选择排序堆排序快速排序冒泡排序直接插入排序希尔排序是否对其他数据排序是结束图4.4.1主程序流程图261.1主要算法的流程图i=0,data[i++]i

8、4.1选择排序流程图26图4.4.2快速排序流程图26i=0,data[i++]i