算法--分治策略.pdfVIP

实 验 报 告 （2016/2017 学年 第二学期） 课程名称 算法分析与设计 实验名称 分治策略 实验 3 2017 年 3 月 日 时间 0 指导 计算机学院 软件工程系 单位 指导 张怡婷 教师 学生姓 霍淇滨 班 级 名 学号 学院(系) 计算机学 专 软件工程 院 业 实 验 报 告 实 验 指 导 张怡 分治策略 名称 教师 婷 实 验 验证型（第 4 个 实 验 2 实 验 2017- 类 实验密码算法是“设 学时 时间 3-30 计 ”） 一、 实验目的和任 理解分治法的算法思想， 阅读实现书上已有的部分程序代码并完善程 序，加深对分治法 的算法原理及实现过程的理解 二、 实验环境(实验设备) Visual Studio 2015 2 三、实验原理及内容 （包括操作过程、结果分析等） 一、用分治法实现一组无序序列的两路合并排序和快速排序。要求清楚 合并排序及快速排 序的基本原理，编程实现分别用这两种方法将输入的一 组无序序列排序为有序序列后输出。 标头.h #includeiostream using namespace std; class SortableList { public: SortableList(int mSize); ~SortableList(); void Input();//输入数组 void Output();//输出数组 void MergeSort();//两路合并排序 void QuickSort();//快速排序 private: int *l;//数组指针 int maxSize;//数组最大长度 int n;//数组已有元素个数 3 void MergeSort(int left,