归并排序的内存使用，

  在归并排序的时候，我们需要开辟辅助数组来实现线型时间内的合并操作，

 下面是merge的代码

void merges( long int A[], long int p,long int q,long int r){
long int n1=q-p+1, n2=r-q; //左右两边数组的长度
long int *L=new long int [n1+1]; //分别申请两边比两边各自长度大1的数组空间
long int *R=new long int [n2+1];
for(long int i=0;i!=n1;++i){   //分别把左右两边的数组辅助的L R中
    L[i]=A[p+i];
}
for(long int j=0;j!=n2;++j){
    R[j]=A[q+j+1];
}
L[n1]=2147483647; R[n2]=2147483647; //新开辟的数组的最后一位最为标记
for(long int k=p,i=0,j=0;k!=r+1;++k){  //分别比较L R数组 将小的先放入原数组中，但已经是有序的了
    if(L[i]<=R[j]){
        A[k]=L[i]; ++i;
    }
    else {
        A[k]=R[j];++j;
    }
}

delete []L;
delete []R;
}

申请空间之后要删除，但是我在测试10000000个数组排序的过程中发现，delete操作会将排序时间扩大到一倍，但是不删除的话，用任务管理器观察到内存的使用率逐步上升，由此可见归并排序也并不是理想的排序方法，尤其是数据多的时候。