《最新》数据结构课程设计快速排序和归并排序

《《最新》数据结构课程设计快速排序和归并排序》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、XX学院信息科学与工程系课程设计说明书课程名称:数据结构课程代码:题目:快速排序与归并排序年级/专业/班:学生姓名:奉XX学号:1440000000指导教师:易开题时间:2015年12月30日完成时间:2016年1月10日26目录摘要1一、引言3二、设计目的与任务31、课程设计目的32、课程设计的任务3三、设计方案31、需求分析32、概要设计43、详细设计54、程序清单13四、调试分析与体会19五、运行结果20六、结论24七、致谢24八、参考文献25摘要数据结构课程设计，列举了数据结构课程设计实例，通过综合训练，能够培养学生实际分析问题、解决问题、编程和动手操作等多方面的能力

2、，最终目的是帮助学生系统地掌握数据结构的基本内容，并运用所学的数据结构知识去解决实际问题。其中内容包括数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等关键字：数据结构；分析；掌握Abstract26Datastructurecoursedesign,liststhedatastructurecoursedesignasanexample,throughthecomprehensivetraining,tocultivatestudents'practicalanalysisandsolveproblemsinmanyaspect

3、s,programming,andhands-onability,theultimategoalistohelpstudentstosystematicallymasterthebasiccontentofdatastructure,andusingthedatastructureofknowledgetosolvepracticalproblems.Contentincludingarray,linkedlist,stackandqueue,recursion,treeandforest,graph,heapandpriorityqueue,thestructureofthe

4、collectionandsearch,sorting,indexingandhashingstructure,etcKeywords:datastructure；Analysis；master26《数据结构》课程设计----快速排序与归并排序一、引言二、将一组数据运用快速排序与归并排序进行排序，要求使用递归与非递归方法三、本次课程设运用到了数组、链接表、栈、递归、排序等结构。四、在学校机房进行程序设计，编写代码，实现程序的功能二、设计目的与任务1、课程设计目的1、能够更灵活地应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。2.初步掌握软件

5、开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.数据结构课程设计是学习C语言的一个重要过程，通过此次实践，学生对书本上的知识通过上机操作有了更形象的理解，对今后的学习有很大的帮助。2、课程设计的任务问题描述:做一个快速排序与归并排序三、设计方案1、需求分析1)对一组数据进行快速排序和递归排序2)快速排序：快速排序对气泡排序的一种改进。它的基本思想是，通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对两部分记录继续进行排序，以达到整个序列有序。3)归

6、并排序：归并排序是又一类不同的排序方法。“归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。无论是顺序存储结构还是链表存储结构，都可在O（m+n)（m,m分别为有序表的长度）的时间量级上实现。利用归并的思想容易实现排序。262、概要设计1)抽象数据类型(ADT)如下：ADTSqLint{数据对象：D={a

7、ai∈int,i=1,2,…,n,n≧0}数据关系：R1={

8、ai-1,ai∈D,i=2,…,n}基本操作：intInitSqlint(SqLint&L)//构造一个空的线性表LvoidAssignment(SqLint&L)//给表L.eleme

9、nt赋值voidOutput(SqLintL)//输出表里的L.ELenght个元素StatusInitStack(SqStack&S)//栈的初始化StatusPush(SqStack&S,SElemTypee)//入栈StatusPop(SqStack&S,SElemType&e)//出栈intPartition(SqLint&L,intlow,inthigh)//交换顺序表L.element里的值，以枢轴为中心，小的在前，大的在后intQuickSort(SqLint&L,intlow