数据结构中关于归并排序代码

【文件属性】：
文件名称：数据结构中关于归并排序代码
文件大小：1KB
文件格式：CPP
更新时间：2013-11-09 15:27:54
归并排序 归并排序源代码： #include #include using namespace std; void Merge(int array[], int p, int q, int r) { int* temp = new int [r-p+1]; //申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 int m=p; int n=q+1; int k = 0; while((m<=q)&&( n<=r)) //比较两个下标所指向的元素，选择相对小的元素放入到合并空间，并移动下标到下一位置 { if(array[m]