数据结构课程设计快速排序和归并排序要点解析.doc

XX学院信息科学与工程系 课程设计说明书 课 程 名 称: 数据结构 课 程 代 码: 题 目: 快速排序与归并排序 年级/专业/班: 学 生 姓 名: 奉XX 学 号: 1440000000 指 导 教 师: 易 开 题 时 间: 2015 年 12 月 30 日 完 成 时 间: 2016 年 1 月 10 日  目 录 摘 要 1 一、 引 言 3 二、设计目的与任务 3 1、课程设计目的 3 2、课程设计的任务 3 三、设计方案 3 1、 需求分析 3 2、概要设计 4 3、详细设计 5 4、程序清单 13 四、调试分析与体会 19 五、运行结果 20 六、结 论 24 七、致 谢 24 八、参考文献 25 摘 要 数据结构课程设计列举了数据结构课程设计实例，通过综合训练，能够培养学生实际分析问题、解决问题、编程和动手操作等多方面的能力，最终目的是帮助学生系统地掌握的基本内容，并运用所学的数据结构知识去解决实际问题。内容包括数据结构分析掌握Abstract Data structure course design, lists the data structure course design as an example, through the comprehensive training, to cultivate students practical analysis and solve problems in many aspects, programming, and hands-on ability, the ultimate goal is to help students to systematically master the basic content of data structure, and using the data structure of knowledge to solve practical problems. Content including array, linked list, stack and queue, recursion, tree and forest, graph, heap and priority queue, the structure of the collection and search, sorting, indexing and hashing structure, etc Keywords: data structure；Analysis；master 《数据结构》课程设计 ----快速排序与归并排序 引 言 将一组数据运用快速排序与归并排序进行排序，要求使用递归与非递归方法 本次课程设运用到了 数组、链接表、栈、递归、排序等结构。 在学校机房进行程序设计，编写代码，实现程序的功能 二、设计目的与任务 1、课程设计目的 1、能够更灵活地应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；C语言的一个重要过程，通过此次实践，学生对书本上的知识通过上机操作有了更形象的理解，对今后的学习有很大的帮助。 2、课程设计的任务 问题描述: 做一个快速排序与归并排序 三、设计方案 需求分析 对一组数据进行快速排序和递归排序 快速排序：快速排序对气泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对两部分记录继续进行排序，以达到整个序列有序。 …,n,n≧0} 数据关系：R1={ai-1,ai | ai-1,ai ∈D,i=2,…,n } 基本操作： int InitSqlint(SqLint L) //构造一个空的线性表 L void Assignment(SqLint L) //给表L.element 赋值 void Output(SqLint L) //输出表里的 L.ELenght个元素 Status InitStack(SqStack S) //栈的初始化 Status Push(SqStack S,SElemType e) /