实 验 报 告
(2016/2017 学年 第一学期)
学生姓名 周文超 班级学号 B14041527
学院 (系) 计算机学院、
软件学院
专 业 软件工程
课程名称 算法分析与设计
实验名称 分治策略
实验时间 2016 年 10 月 18 日
指导单位 计算机学院软件教学中心
指导教师 季一木
2
实 验 报 告
实验名称 分治策略 指导教师 季一木
实验类型 验证 实验学时 2 实验时间 2016.10.18
一、 实验目的和任务
1.理解分治法的算法思想, 阅读实现书上已有的部分程序代码并完善程
序,加深对分治法的算法原理及实现过程的理解。
2. 用分治法实现一组无序序列的两路合并排序和快速排序。要求清楚
合并排序及快速排序的基本原理, 编程实现分别用这两种方法将输入的一组
无序序列排序为有序序列后输出。
3
二、 实验环境 (实验设备 )
算法设计与分析课本
笔记本