排序综合课程设计报告

《排序综合课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划排序综合课程设计报告　　中北大学　　数据结构　　课程设计说明书　　XX年12月20日　　1.设计任务概述　　系统总体框图：　　需求分析：　　1.利用随机函数产生N个随机整数，对这些数进行多种方法进行排序。2.采用的排序方法有冒泡排序法，堆排序法，基数排序法。3.统计每一种排序方法的性能(通过记录程序运行花费的时间实现)。4、应用数据结构基础知识进行实际问题求解与分析5.具有良好的界面，操作方便灵活、简洁高效功能描述：　　此算法产生随机数

2、后，分别用冒泡排序法，堆排序法，基数排序法对其进行排序，并且最终在屏幕上显示出各个排序方法所得出的排序结果以及输出各自排序发的效率。　　通过阅读相关书籍，以及对其中的三种方法做实验可得出：　　1.稳定性比较目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　插入排序、冒泡排序、简单选择排序及其他线形排序是稳定的希尔排序、快速排序、堆排序是不稳定的2.时间复杂性

3、比较　　插入排序、冒泡排序、选择排序的时间复杂性为O(n2)其它非线形排序的时间复杂性为O(nlog2n)线形排序的时间复杂性为O(n);3.辅助空间的比较　　线形排序的辅助空间为O(n),其它排序的辅助空间为O(1);4.其它比较　　插入、冒泡排序的速度较慢，但参加排序的序列局部或整体有序时，这种排序能达到较快的速度。　　反而在这种情况下，快速排序反而慢了。　　当n较小时，对稳定性不作要求时宜用选择排序，对稳定性有要求时宜用插入或冒泡排序。　　若待排序的记录的关键字在一个明显有限范围内时,且空间允许是用桶排序。　　当n较大时，关键字元素比较随机

4、，对稳定性没要求宜用快速排序。当n较大时，关键字元素可能出现本身是有序的，对稳定性有要求时，空间允许的情况下，宜用归并排序。　　当n较大时，关键字元素可能出现本身是有序的，对稳定性没有要求时宜用堆排序　　2.本设计所采用的数据结构　　冒泡排序与堆排序所使用的是一维数组存取数据，然后进行数的排序1、一维数组的定义目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　

5、　要使用数组类型等构造类型以及第6章要学习的自定义类型，应在说明部分进行类型说明。这样定义的数据类型适用整个程序　　类型定义一般格式为：type　　=;=;　　:　　=;　　其中type是Pascal保留字,表示开始一个类型定义段。在其后可以定义若干个数据类型定义。是为定义的类型取的名字，称它为类型标识符。　　类型定义后，也就确定了该类型数据取值的范围，以及数据所能执行的运算。　　一维数组类型的定义一维数组类型的一般格式：　　array[下标1..下标2]of;　　说明：其中array和of是pascal保留字。下标1和下标2是同一顺序类型，且下

6、标2的序号大于下标1的序号。它给出了数组中每个元素(下标变量)允许使用的下标类型，也决定了数组中元素的个数。基类型是指数组元素的类型，它可以是任何类型，同一个数组中的元素具有相同类型。因此我们可以说，数组是由固定数量的相同类型的元素组成的。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　再次提请注意：类型和变量是两个不同概念，不能混淆。就数组而言，程序的执

7、行部分使用的不是数组类型而是数组变量。一般在定义数组类型标识符后定义相应的数组变量，如：typearraytype=array[1..8]ofinteger;vara1,a2:arraytype;　　其中arraytype为一个类型标识符，表示一个下标值可以是1到8，数组元素类型为整型的一维数组；而a1,a2则是这种类型的数组变量。也可以将其全并起来：vara1,a2:array[1..8]ofinteger;说明：一维数组的定义往往用并起来的形式，即:array[下标1..下标2]of;　　当在说明部分定义了一个数组变量之后，pascal编译程

8、序为所定义的数组在内存空间开辟一串连续的存储单元。例如，设程序中有如下说明：　　typerowtype=array[1..8]ofint