实验一分治法合并排序.docVIP

本科实验报告 课程名称： 算法设计与分析 实验项目： 分治法合并排序 实验地点： 专业班级： 学号： 学生姓名： 指导教师： 实验一 分治法合并排序 实验目的 掌握合并排序的基本思想 掌握合并排序的实现方法 学会分析算法的时间复杂度 学会用分治法解决实际问题 实验内容 随机产生一个整型数组，然后用合并排序将该数组做升序排列，要求输出排序前和排序后的数组。 实验环境 程序设计语言：c++ 编程工具：microsoft visual studio 2010 算法描述和程序代码 #includeiostream.h #includeiomanip.h #includestdlib.h #includetime.h #define M 11 typedef int KeyType; typedef int ElemType; struct rec{ KeyType key; ElemTyp