算法设计实验报告..docVIP

华北电力大学 实 验 报 告 | | 实验名称 算法设计与分析综合实验 课程名称 算法设计与分析 | | 专业班级： 学生姓名： 学 号： 成 绩： 指导教师： 实验日期： 华 北 电 力 大 学 实 验 报 告 第 页 共 页 [综合实验一] 分治策略—归并排序 一、实验目的及要求 归并排序是一个非常优秀的排序方法,也是典型的分治策略的典型应用。 实验要求： （1）编写一个模板函数：template typename T，MergeSort(T *a, int n);以及相应的一系列函数，采用分治策略，对任意具有:bool operator(const Tx,const Ty);比较运算符的类型进行排序。 （2）与STL库中的函数std::sort(..)进行运行时间上的比较，给出比较结果,如：动态生成100万个随机生成的附点数序列的排序列问题, 给出所用的时间比较。 二、所用仪器、设备 计算机、Visual C++软件。 三、实验原理 分治原理： 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立