【C语言】有序数列合并

最新推荐文章于 2023-11-01 01:06:07 发布

rookieﻬ°

最新推荐文章于 2023-11-01 01:06:07 发布

阅读量678

点赞数 3

分类专栏：《C从0积到1》文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/qq_63519366/article/details/126692888

版权

《C从0积到1》专栏收录该内容

16 篇文章 2 订阅

订阅专栏

该博客展示了如何使用C语言实现将两个已排序的整数数组合并为一个有序数组。程序通过读取两个数组的长度及元素，然后比较并依次输出较小值，确保输出的数组依然有序。当其中一个数组输出完毕后，再将另一个数组剩余部分输出。

摘要由CSDN通过智能技术生成

#include<stdio.h>
int main()
{
	int arr1[1000];
	int arr2[1000] ;
	int n, m;
	scanf("%d%d", &n, &m);
	int i, j;
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arr1[i]);
	}
	for (i = 0; i < m; i++)
	{
		scanf("%d", &arr2[i]);
	}
	//输出
	for (i = 0, j = 0; i < n ||j < m;)//注意是||号，有一个不超过限定值就能继续
	{
		//判断是否有一个数组输出完了
		if (i == n&&j<m)
		{
			for (; j < m; j++)
			{
				printf("%d ", arr2[j]);
			}
			break;
		}
		else if (j==m&&i<n)
		{
			for (; i < n; i++)
			{
				printf("%d ", arr1[i]);
			}
			break;
		}
		//正常判断并输出值
		if(arr1[i] <= arr2[j])
		{
			printf("%d ", arr1[i]);
			i++;
		}
		else
		{
			printf("%d ", arr2[j]);
			j++;
		}
	}
	return 0;
}