算法--分治策略.doc

.实 验 报 告（2016/2017学年 第二学期）课程名称算法分析与设计实验名称分治策略实验时间2017年3月30日指导单位计算机学院 软件工程系指导教师张怡婷学生姓名霍淇滨班级学号B15041236学院(系)计算机学院专 业软件工程.实 验 报 告实验名称分治策略指导教师张怡婷实验类型验证型（第4个实验密码算法是“设计型”）实验学时2实验时间2017-3-30一、 实验目的和任务理解分治法的算法思想，阅读实现书上已有的部分程序代码并完善程序，加深对分治法 的算法原理及实现过程的理解二、 实验环境(实验设备)Visual Studio 2015三、实验原理及内容（包括操作过程、结果分析等）一、用分治法实现一组无序序列的两路合并排序和快速排序。要求清楚合并排序及快速排 序的基本原理，编程实现分别用这两种方法将输入的一组无序序列排序为有序序列后输出。