算法设计原则验证实验报告_算法设计与分析实验报告-模板

实验报告

(2016/2017学年第一学期)

课程名称

算法分析与设计

实验名称

分治策略

实验时间

2016年 10 月 18 日

指导单位

计算机学院软件教学中心

指导教师

季一木

学生姓名

周文超

班级学号

学院(系)

计算机学院、

软件学院

专业

软件工程

实验报告

实验名称

分治策略

指导教师

季一木

实验类型

验证

实验学时

2

实验时间

2016.10.18

实验目的和任务

理解分治法的算法思想，阅读实现书上已有的部分程序代码并完善程 序，加深对分治法的算法原理及实现过程的理解。

用分治法实现一组无序序列的两路合并排序和快速排序。要求清楚

U E3 n C3 E3 C3 n U C3 SC3 E3 O C3 E3 U E3 iO C3 E3 0 C3 n U C3 C3 E3 O C3 E3 U C3 O C3 E3 0 C3 E3 U C3 0 C3 E3O C3 E3 C3 = C3 E3 0 C3 l""IL C3 C3 E3 0C3 n U C3 n C3 E3 0 C3 合并排序及快速排序的基本原理，编程实现分别用这两种方法将输入的一组 无序序列排序为有序序列后输出。

H^TMB■

、、实验环境(实验设备)

算法设计与分析课本 笔记本电脑

VC++6.0

三、实验原理及内容(包括操作过程、结果分析等)</