有序序列排序

时间:2024-01-26 07:24:37

输入两个升序排列的序列,将两个序列合并为一个有序序列并输出。

输入描述:

输入包含三行,

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

第二行包含n个整数(范围1~5000),用空格分隔。

第三行包含m个整数(范围1~5000),用空格分隔。

输出描述:

输出为一行,输出长度为n+m的升序序列,即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。


代码实现如下:

#define SIZE 5000
#include <stdio.h>

int main()
{
	int arr_n[SIZE] = {0};
	int arr_m[SIZE] = {0};
	int n = 0;
	int m = 0;
	int i = 0;
	int j = 0;
	
	//输入n、m
	printf("请输入2个数列的长度,期间用空格分隔:\n");
	scanf("%d %d", &n, &m);

	//输入n数列
	printf("请输入第1个数列的元素:\n");
	for (i = 0; i < n; i++)
	{
		scanf("%d", arr_n + i);
	}

	//输入m数列
	printf("请输入第2个数列的元素:\n");
	for (i = 0; i < m; i++)
	{
		scanf("%d", arr_m + i);
	}

	i = 0;

	//进行比较打印
	while (i < n && j <m)
	{
		if (arr_n[i] < arr_m[j])
		{
			printf("%d ", arr_n[i]);
			i++;
		}
		else
		{
			printf("%d ", arr_m[j]);
			j++;
		}
	}
	//打印剩余数组
	while (i < n)
	{
		printf("%d ", arr_n[i]);
		i++;
	}
	while (j < m)
	{
		printf("%d ", arr_m[j]);
		j++;
	}

	return 0;
}