算法设计和分析实验.docVIP

本科实验报告 课程名称： 算法设计与分析 、 实验地点： 行知楼 专业班级： 软件1310 2013005990 学生姓名： 葛文卿 王幸民 03 月 28 日 实验项目分治法合并排序 实验目的 掌握合并排序的基本思想 掌握合并排序的实现方法 学会分析算法的时间复杂度 学会用分治法解决实际问题 二、实验内容 随机产生一个整型数组，然后用合并排序将该数组做升序排列，要求输出排序前和排序后的数组。 三、实验环境 程序设计语言：c++ 编程工具：microsoft visual studio 2010 四、算法描述和程序代码 #include iostream using namespace std; void merge(int *data, int p, int q, int r) { int n1, n2, i, j, k; int *left=NULL, *right=NULL; n1 = q-p+1; n2 = r-q;