合并两个数组

这篇博客介绍了如何合并两个已排序的升序数组,通过比较数组的首元素并依次填充到新数组,确保合并后的数组依然有序。如果数组array1足够大,可以从前到后,再从后到前进行元素比较,将较大元素放在末尾。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题:array1,array2为两个有序的升序数组,将array1和array2合并为一个升序有序数组

1.合并两个有序数组array1,array2,借助数组array3。从头开始,将array1的第一个元素和array2的第一个元素比较,小的放到array3中。

#include<stdio.h>

#define MAX 15


//合并两个有序数组a,b,借助数组c
void MergeArray(int array1[], int len1, int array2[], int len2, int array3[], int len3)
{
	if (len3 < len1 + len2)
		return;
	int  index1 = 0, index2 = 0, index3 = 0;
	while (index1 < len1&&index2 < len2)
	{
		if (array1[index1] < array2[index2])
		{
			array3[index3++] = array1[index1++];
		}
		else
		{
			array3[index3++] = array2[index2++];
		}
	}
	while (index1 < len1)
	{
		array3[index3++] = array1[index1++];
	}
	while (index2 < len2) 
	{
		array3[index3++] = array2[index2++];
	}
	return;

}


int main()
{
	int array1[] = { 1,3,5,7,9 };
	int array2[] = { 2,4,6,8,9 };
	int len1 = sizeof(array1) / sizeof(int);
	int len2 = sizeof(array2) / sizeof(int);
	int array3[MAX];
	MergeArray(array1, len1, array2, len2, array3
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值