南邮数据结构报告,四(共4篇)

《南邮数据结构报告,四(共4篇)》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划南邮数据结构报告,四(共4篇)　　实验报告　　课程名称　　实验名称数据结构A内排序算法的实现以及性能比较　　XX实验时间　　指导单位　　指导教师年5月26日计算机科学与技术系骆健　　学生姓名　　学院(系)耿宙管理学院班级学号专业B信息管理与信息系统　　实习题名:内排序算法的实现及性能比较　　验证教材的各种内排序算法，分析各种排序算法的时间复杂度；改进教材中的快速排序算法，使得当子集合小于10个元素师改用直接插入排序；使用随即数发生器产生大数据集合，运行上述各

2、排序算法，使用系统时钟测量各算法所需的实际时间，并进行比较。系统时钟包含在头文件“”中。　　二、概要设计　　文件中包括了简单选择排序SelectSort()，直接插入排序InsertSort()，目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　冒泡排序BubbleSort()，两路合并排序Merge()，快速排序QuickSort()以及改进的快速排序GQuickSort()六

3、个内排序算法函数。主主函数main的代码如下图所示：　　三、详细设计　　1.类和类的层次设计　　在此次程序的设计中没有进行类的定义。程序的主要设计是使用各种内排序算法对随机生成的数列进行排列，并进行性能的比较，除此之外还对快速排序进行了改进。下图为主函数main的流程图：　　main()　　2.核心算法　　1)简单选择排序：　　简单选择排序的基本思想是：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将

4、它与r[i]交换，使有序序列不断增长直到　　全部排序完毕。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　2)直接插入排序：插入排序的思想是将一组无序的元素分别插入一个已经有序的的数组里，并保证插入后的数组也是有序的。当所有无序组的元素都插入完毕时，一个有序数组构造完成。数组n[1?r]为初始的一个无序数组，则n[1]默认为只有一个元素的有序数组，n[2]插入只有n[1]构成的

5、有序数组中，则此时有序数组的元素数量变为2。以此类推，到第i个元素时，前i-1个元素已经是有序的，此时只需将第i个元素插入到有序数组中并使之保持有序。如此直至最后一个元素插入完毕，整个插入排序完成。　　3)冒泡排序：冒泡排序每遍历一次数组，便将最大的元素放到数组最后边。下次遍历将次大的元素放到数组倒数第二位，依次类推，直至将最小的元素放到最前边，此时冒泡排序完成。　　4)快速排序：快速排序是采用了分而治之的思想，但与合并排序有所不同的是快速排序先“工作”，再递归。快速排序的主要思想是保证数组前半部分小于后半部分的元素，然后分别对前半部分和后半部分再分别进行排序，直至所

6、有元素有序。目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　5)两路合并排序两路合并排序算法的基本思想是：将待排序元素平分成大小大致相同的两个子序列，然后对每个子序列分别使用递归的方法进行两路合并排序，直到子序列长度变为1，最后利用合并算法将得到的已排序好的两个子序列合并成一个有序的序列。两路合并排序算法的核心部分是将子问题的解组合成原问题解得合并操作。常用的操作是新建一个序列

7、，序列的大小等于要合并的两个子序列的长度之和。比较两个子序列中的最小值，输出其中较小者到新建的序列中，重复此过程直到其中一个子序列为空。如果另一个子序列中还有元素未输出，则将剩余元素依次输出到新建序列中即可。最终得到一个有序序列。　　此外还对快速排序进行了改进，改进算法流程图如下所示：　　实验报告　　课程名称实验名称　　数据结构　　线性表的基本运算及多项式的算术运算　　XX　　实验时间指导单位指导教师　　年9月28日　　计算机科学与技术系　　黄海平　　学生姓名学院(系)　　陈明阳贝尔英才　　班级学号Q　　专业信息科技强化班　　实验报告　　1　　2