题解 | #有序序列合并#

int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	int arr1[1000] = { 0 };
	int arr2[1000] = { 0 };
	//通过for循环对arr1和arr2进行输入
	
	//一维数组
	//先给arr1输入数据
	for (int i = 0; i < n; i++)
	{
		scanf("%d ", &arr1[i]);
	}
     //再给arr2输入数据
	for (int i = 0; i < m; i++)
	{
		scanf("%d ", &arr2[i]);
	}

	//接下来进行合并
	//那个下标小，谁++
	//如果i先走完数组，证明j数组剩下的数字就比i这个数组大
	//一但又一个数组走完，那么剩下的数组的数字直接加上去打印出来

	//开始打印
	int i = 0;
	int j = 0;
	//下面打印的情况是i和j都有数据的情况下
	while (i < n && j < m)//证明i和J都没有走完自己的数组，一定要满足i和j是有效的下标
	//此处循环的条件是并且，两边都要满足才能循环
	//n是arr1的元素数量，m是arr2的
	
	{
		if (arr1[i] < arr2[j])//假设1比2小，那么就先打印1
		{
			printf("%d ", arr1[i]);
			i++;//++的目的是换一个数字进行比较
		}
		else//数组2的元素比数组1的小，那么就打印数组2的
		{
			printf("%d ", arr2[j]);
			j++;//打印完之后+1换下一个数字进行比较
		}
	}
	//判断还有那个数组还有多余的数据
	while (j < m)//如果这个循环能进来，就说明j<m仍然成立，但是i<n就不成立了，因为数组1已经打印完了
	{
		printf("%d ", arr2[j]); /*打印arr2剩余的数字*/
		j++;
	}
	while (i < n)//原因和上面一样的
	{
		printf("%d ", arr1[i]);//打印arr1剩余的数字
		i++;//++的目的是换一个数字进行比较
	}
	return 0;
}