合并两个已排序的表

#Merge算法
假定有一个数组A[1…m],p,q,r,为它的三个索引，A[p…q],A[q+1,r]各自升序排列，
我们需要重新使得A[p,r]也按升序排列，我们用两个指针s和t分别指向p和q+1，定义一个辅助数组B[r-p+1]，比较A[s]和A[t]，若前者小于等于后者，则将A[p]存放到我们先前建立的辅助数组中，然后更新指针s，使s指向后一位，继续比较A[s和[t],将小的一个存放到辅助数组中，然后更新指针s或t,循环结束的条件是s=q+1或t=r+1;
若s=q+1,则将A[t…r]中的剩余的元素都添加到辅助数组中，若t=r+1，则将A[s…q]中剩余的元素都添加到辅助数组中。至此，我们得到了升序排列的合并数组B，若想更新到A数组中，就将A数组中p…r中的元素替换成B数组中1…r-p+1的元素即可。

##代码

void Merge(int A[], int B[], int p, int q, int r)
{
	int i = 0;
	int s = p;
	int t = q + 1;
	while (s <= q && t <= r)
		if (A[s] <= A[t]) B[i++] = A[s++];
		else B[i++] = A[t++];

	if (s == q + 1)
		while (t <= r)
			B[i++] = A[t++];
	else while (s <= q + 1)
		B[i++] = A[s++];
}