【C语言数组题】将两个递增有序的数组a和数组b（长度不一致）有序合并到数组c，并输出数组c

【代码】

#include <stdio.h>
#include "array.h"
#define N 10
#define M 15
int merge(int a[], int lena, int b[], int lenb, int c[])
{
	int i, j,k=0,*p,*q;
	p = a;
	q = b;	
	while (k < N + M)
	{
		if ((p - a) != lena && (q - b) != lenb)
			c[k] = *p < *q ? *p++ : *q++;
		else if ((p - a) == lena) c[k] = *q++;
		else if ((q - b) == lenb) c[k] = *p++;
		k++;
}
	

	return N + M;
}

int main()
{
	int a[N], b[M],c[N+M];
	int lena = N, lenb = M,num;
	printf("请输入两个递增有序的数组:\n");
	input(a, N);
	input(b, M);
	num=merge(a, lena, b, lenb, c);
	print(c, num);
	return 0;

}

【解释】
这里引入了一个自己写的头文件，通过键盘输入的方式定义好了数组a和数组b，然后数组c的长度必然是两个数组长度加起来（这里先不去重），关键在于怎样有序合并。

引入两个指针p和q，分别指向数组a和b的开头位置，然后用一个while循环去遍历我们要往里面装东西的数组c，如果指针p指向的对象小于指针q指向的对象，我们就把p指向的对象装进去，反之，就把q指向的对象装进去。装进去后，相应的指针也会往后挪一个。

值得注意的是，有时候有一个数组指针遍历完了所有元素，但是另一个指针还没有遍历完，这个时候那个没有遍历完的指针指向的对象就装不进数组c了。考虑到这一点，一定要加条件，只有两个数组都没有遍历完的时候，才把小的那个放进去，如果有一个全遍历完了，就把另一个剩下的所有放进去，因为反正都是递增有序的。