实现合并两个数组，合并之后仍然有序（C语言实现）

给出数组

a[4] = {2,4,5,9};
b[4] = {1,6,7,8};

算法思路

首先我们考虑一下，如果合并的话保存的时候我们肯定需要创建一个新的数组来保存，并且新数组的长度必须比两个合并的数组长度之和要大。才能把两个数组合并完之后的序列进行存储。那么我们创建一个数组c[8] = {0};来存储合并之后有序的数组。接下来图解进行说明。

图解：

代码演示

#include 

void MergeArr(int* a, int alen, int* b, int blen, int* c, int clen)
{
	int i = 0;
	int j = 0;
	int k = 0;
	while (i != alen && j != blen)
	{
		if (a[i] < b[j])
			c[k++] = a[i++];
		else
			c[k++] = b[j++];	
	}
	if (i == alen)
	{
		while (j != blen)
		c[k++] = b[j++];
	}
	else
	{
		while (i != alen)
			c[k++] = a[i++];
	}
}

int main()
{
	int a[4] = { 2,4,5,9 };
	int b[4] = { 1,6,7,8 };
	int c[8] = { 0 };
	MergeArr(a, 4, b, 4, c, 8);
	for (int i = 0; i < 8; i++)
	{
		printf("%d\t", c[i]);
	}
	return 0;
}

运行结果为：

上面的方式我们在归并排序中的合并有重要意义，所以读者需要理解清楚上面代码，才能在归并排序中更容易理解。