分治法实现一组无序序列的两路合并排序和快速排序(共10页).doc

精选优质文档-倾情为你奉上实 验 报 告（2011/2012学年 第一学期）课程名称算法分析与设计A实验名称分治策略实验时间年月日指导单位计算机学院软件工程系指导教师学生姓名班级学号学院(系)专 业专心-专注-专业实 验 报 告实验名称分治策略指导教师实验类型验证实验学时2实验时间一、 实验目的和任务理解分治法的算法思想，阅读实现书上已有的部分程序代码并完善程序，加深对分治法的算法原理及实现过程的理解。 用分治法实现一组无序序列的两路合并排序和快速排序。要求清楚合并排序及快速排序的基本原理，编程实现分别用这两种方法将输入的一组无序序列排序为有序序列后输出。