有序合并数列

常见的合并法

合并一系列数组并排序普通的方法可以直接将数组合并后再进行排序

而这里给大家介绍一个更优的有序合并数列法

进阶的合并法

注：此方法前提为有序的数列，所以我们需要先将数列们排好序再合并

首先需要创建数组

int main()
{
	int n=0;
	int m =0;
	scanf("%d%d", & n ,& m);
	int arr1[n] = { 0 };
	int arr2[m] = { 0 };
	printf(" 输入数组arr1\n");
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &arr1[i]);
	}
	printf(" 输入数组arr2\n");

接着建立循环

将数组的下标定义，每个数组的按照下标顺序依次比较大小把小的留下即可

	for (int i = 0; i < m; i++)
	{
		scanf("%d", &arr2[i]);
	}//输入完成
	int i = 0;//遍历1
	int j = 0;//遍历2
	while (i < n && j < m)
	{
		if (arr1[i]<arr2[j])
		{
			printf("%d ", arr1[i]);
			i++;
		}

		else
		{
			printf("%d ", arr2[j]);
			j++;
		}
	}
	while (j < m)
	{
		printf("%d ", arr2[j]);
		j++;
	}
	while (i < n)
	{
		printf("%d ", arr1[i]);
		i++;
	}
	return 0;
}