归并排序源代码: #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