归并排序中合并总是少一些数，那个排序的函数已经写好了。

Question

int post_sort2(int data[] , int low , int mid , int high)
{
int len=high-low+1;

int data2[len];
int m=0;
int loc=0;
int n=mid+1;
while (m<=mid && n<=high)
{ if (data[m]<=data[n])
{ data2[loc]=data[m];
m=m+1;
loc=loc+1;

}
else
{ data2[loc]=data[n];
n=n+1;
loc=loc+1;
}
}
while (m<=mid)
{ data2[loc]=data[m];
loc=loc+1;
m=m+1;
}
while(n<=high)
{ data2[loc]=data[n];
loc=loc+1;
n=n+1;
}
for(int i=0;i<=len;++i)
{

data[i]=data2[i];

}

return 0;
}

Answer 1

首先，int m=0; 这条语句有问题，应该是 int m=low;

其次，
for(int i=0;i<=len;++i){
data[i]=data2[i];
}
这条语句有问题，应该是

for( int i = 0; i < len; ++i,)
data[ i + low ] = data2[ i ];
}