归并排序运用分治算法与递归思想,那么其双递归究竟是怎样的呢?今天被困扰了一会一直觉得并没有完全理解,后通过思考以及查阅资料,弄懂了其递归的真正实现过程!
写给已了解归并排序的Coder
Code:
void Merge(int r[],int r1[],int s,int m,int t)
//归并子序列
{
int i=s,j=m+1;
int k=s;
while(i<=m&&j<=t)
{
if(r[i]<=r[j]) r1[k++]=r[i++];
else r1[k++]=r[j++];
}
while(i<=m) r1[k++]=r[i