分治法实现快排序与两路合并排序.docVIP

PAGE 6 实 验 报 告 （2015 / 2016 学年 第 二学期） 课程名称 实验名称 分治法实现快速排序与两路合并排序 实验时间 年 月 日 指导单位 计算机学院计算机科学与技术系 指导教师 学生姓名 班级学号 学院(系) 专 业 实 验 报 告 实验名称 分治法 指导教师 实验类型 验证 实验学时 2 实验时间 实验目的和要求 实验目的： 理解分治法的算法思想，阅读实现书上已有的部分程序代码并完善程序，加深对分治法的算法原理及实现过程的理解。 实验要求： 用分治法实现一组无序序列的两路合并排序和快速排序。要求清楚合并排序及快速排序的基本原理，编程实现分别用这两种方法将输入的一组无序序列排序为有序序列后输出。 二、实验环境(实验设备) 硬件：微型计算机 软件：Windows 操作系统、Microsoft Visual C++6.0 实验原理及内容 实验原理： 分治法：即分而治之。将问题分解为规模较小，相互独立，类型相同的问题进行求解。对于无序数组的有序排序也就是按某种方式将序列分成两个或多个子序列，分别进行排序，再将已排序的子序列合并成一个有序序列。 实验内容： 两路合并排序算法的基本思想是：将待排序元素序列一分为二，得到两个长度基本相等的子序列，其过程类似于对半搜索；然后将子序列分别排序