有序数列合并

将两个升序数列合并成一个升序数列

例如：

输入：

第一行包含两个正整数n, m，用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。

5 6
1 3 7 9 22
2 8 10 17 33 44

输出：1 2 3 7 8 9 10 17 22 33 44

#include <stdio.h>
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
int arr1[1000] = { 0 };
int arr2[1000] = { 0 };
int m = 0;
int n = 0;
int c = 0;
int d = 0;
for (m = 0; m < a; m++)
{
	scanf("%d ", &arr1[m]);//第一行输入的值放入第一个数组
}
for (n = 0; n < b; n++)
{
	scanf("%d ", &arr2[n]);//第二行输入的值放入第二个数组
}
while (c < a && d < b)//c和d都是下标，从0开始，c小于a，d小于b
{
	//把数组arr1的第c位的数据与数组arr2的第d位数据进行比较
	if (arr1[c] < arr2[d])
	{
		printf("%d ", arr1[c]);//打印小的数据
		c++;//小的数据的下标往后挪一位，再进行比较
	}
	else
	{
		printf("%d ", arr2[d]);//打印小的数据
		d++;//小的数据的下标往后挪一位，再进行比较
	}
}
//当一个数组内的值全部比完时，另一个数组剩下的值一定都比前面的所有值要大，这时只需依次打印
while (d < b)
{
	printf("%d ", arr2[d]);
	d++;
}
while (c < a)
{
	printf("%d ", arr1[c]);
	c++;
}
return 0;
}