2021年算法设计实验报告.docVIP

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