计算机算法设计与分析实验报告--大学毕业设计论文.docVIP

华北电力大学 实 验 报 告 | | 实验名称 算法设计实验 课程名称 算法设计与分析 | | 专业班级：信安1301 学生姓名： 学 号： 成 绩： 指导教师：胡朝举 实验日期： 2015年11月 实验一、归并排序(Merging Sort) ?实验内容 归并排序是一个非常优秀的排序方法,也是典型的分治策略的典型应用。实验要求： （1）编写一个模板函数： template typename T MergeSort(T *a, int n); 以及相应的一系列函数，采用分治策略，对任意具有: bool operator(const Tx,const Ty); 比较运算符的类型进行排序。 与STL库中的函数std::sort(..)进行运行时间上的比较，给出比较结果,如：动态生成100万个随机生成的附点数序列的排序列问题, 给出所用的时间比较。 归并排序就是将两个或两个以上的有序表合并成一个有序表的过程