合并排序出错,帮忙修正
#include <stdio.h>
#include <iostream.h>
#include <conio.h>
#define INFI 32766
void Merge(int A[],int p,int q,int r)
{
int n1=q-p+1;
int n2=r-p;
int *L=new int[n1+1];
int *R=new int[n2+1];
for(int i=0;i<n1;i++)
L[i]=A[p+i];
for(int j=0;j<n2;j++)
R[j]=A[q+1+j];
L[n1]=R[n2]=INFI;
i=j=0;
for(int k=p;k<=r;k++)
if(L[i]<=R[j])
A[k]=L[i++];
else
A[k]=R[j++];
delete L,R;
}
void Merge_sort(int A[],int p,int r)
{
if(p<r)
{
int q=(p+r)/2;
Merge_sort(A,p,q);
Merge_sort(A,q+1,r);
Merge(A,p,q,r);
}
}
int main()
{
int a[10]={4,7,1,5,2,9,10,6,8,3};
for(int i=0;i<10;i++)
{
printf("%4d",a[i]);
}
putch(10);
Merge_sort(a,0,9);
for(i=0;i<10;i++)
{
printf("%4d",a[i]);
}
getch();
return 0;
}
结果是错的,帮忙找下错误
[解决办法]
void Merge(int A[],int p,int q,int r)
{
int n1=q-p+1;
int n2=r-p;
改为
void Merge(int A[],int p,int q,int r)
{
int n1=q-p+1;
int n2=r-q;/* r-q */
