算法设计与分析实验报告---模板.pdfVIP

实 验 报 告 （2016/2017 学年 第一学期） 课程名称 算法分析与设计 实验名称 分治策略 实验 1 1 2016 年 月 日 时间 0 8 指导 计算机学院软件教学中心 单位 指导 季一木 教师 学生姓 周文超 班 级 B1404152 名 学号 7 学院(系) 计算机学 专 软件工程 院、软件学院 业 实 验 报 告 实 验 指 导 季 分治策略 名称 教师 木 实 验 实 验 2 实 验 2016. 验证 类型 学时 时间 10.18 一、 实验目的和任务 1.理解分治法的算法思想，阅读实现书上已有的部分程序代码并完善程 序，加深对分治法的算法原理及实现过程的理解。 2.用分治法实 组无序序列的两路合并排序和快速排序。要求清楚 合并排序及快速排序的基本原理，编程实 分别用这两种方法将输入的 组无序序列排序为有序序列后输出。 二、 实验环境(实验设备) 算法设计与分析课本 笔记本 电脑 VC++6.0 1 三、实验原理及内容 （包括操作过程、结果分析等） 实验原理 运用分治法 ：无序-部分有序-整体有序 归并排序中“分”与“合”的过程是结合在一起的，即每一趟都在做“分” 与“合” 的工作，并不是先“分”完再“合” 基本程序 （一） 两路合并排序 #includeiostream.h class SortableList{ public: SortableList(int mSize) //构造函数 { maxSize = mSize; l = new int[maxSize]; n = 0; } ~SortableList(){delete[]l;} //析构函数 void Input(); 2 void Mer