[8] 算法之路 - 归并排序

啥也不说了，非常简单的算法以，合并两个有序序列之归并

单数组排序用快速或其它随便吧。

// 对两个有序阵列的 合并排序
int MergeSort(int a[],int b[],int c[],int m,int n)
{
	int i=0,j=0,k=0;
	while(i<m && i<n)
	{
		if(a[i]<b[j])
		{
			c[k++]=a[i++];
		}
		else
		{
			c[k++]=b[j++];
		}

	}
	while(i<m)
	{
		c[k++]=a[i++];
	}
	while(j<n)
	{
		c[k++]=b[j++];
	}

	return  0;
}