1本科实验报告课程名称：分算法设计与分析实验项目：分治法合并排序贪心法作业调度动态规划法求多段图问题回溯法求n皇后问题实验地点：行勉楼B209专业班级：软件14**班学号：201400****学生姓名：******指导教师：******2016年4月10日2实验1分治法合并排序一、实验目的1
掌握合并排序的基本思想2
掌握合并排序的实现方法3
学会分析算法的时间复杂度4
学会用分治法解决实际问题二、实验内容随机产生一个整型数组，然后用合并排序将该数组做升序排列，要求输出排序前和排序后的数组
三、实验环境Window7;惠普笔记本；VC++6
四、算法描述和程序代码#include#include#includeusingnamespacestd;#definerandom(x)(rand()%x);inta[10];//合并排序函数
voidMerge(intleft,intmid,intright){intt[11];inti=left,j=mid+1,k=0;while((i
