C将两个有序的数组合并成一个有序数组

最新推荐文章于 2026-05-20 16:11:56 发布

原创最新推荐文章于 2026-05-20 16:11:56 发布 · 2.4w 阅读

138 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c语言 #排序算法 #开发语言

c语言专栏收录该内容

7 篇文章

订阅专栏

该博客介绍了如何使用C语言合并两个已排序的数组，确保合并后的数组依然有序。程序通过比较数组元素大小，逐步将较小的元素放入新的数组中，直到一个数组为空，然后将另一个数组剩余部分追加到新数组。提供的代码示例展示了第二种方法，即创建新数组c并依次插入较小元素，最后输出合并后的有序数组。

编写程序，分别输入两个按从小到大排序的数组 a 和 b，将这两个有序数组合并，使合并后的数组仍是从小到大有序的。

合并两个有序数组的方法：

有两个有序数组a和b，其中数组a的末尾有足够的空间容纳数组b，将数组b容纳到数组a中。
创建一个新数组c，数组c的长度要大于等于数组a和b之和。通过比较两个有序数组中的元素，谁小就把谁放到数组c中，直到其中一个数组为空，最后把剩下的数组元素全部放到数组c里。

测试输入：

10

10 15 42 52 59 64 67 73 82 88

3

24 32 57

输入说明：第一行为n，表示输入数组a的n个整数。第二行为从小到大的n个整数。第三行为m，表示输入数组b的m个整数。第四行为从小到大的m个整数。

预期输出： 10 15 24 32 42 52 57 59 64 67 73 82 88

用第二种方法做：

#include<stdio.h>
#define N 20
int main()
{

	int a[N]={ 0 }, b[N]={ 0 };
	int i,j,k,anum,bnum,c[N+N];
	scanf("%d",&anum);   //输入数组a元素个数
	for(i=0;i<anum;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&bnum);   //输入数组b元素个数
	for(i=0;i<bnum;i++)
	{
		scanf("%d",&b[i]);
	}
	/***** 在数组a和b都有数据时比较两个数组 *****/
	/********** Begin *********/
	i=0,j=0,k=0;
    while(i<anum&&j<bnum)
    {
        if(a[i]>=b[j])
        {
            c[k]=b[j];k++;j++;
        }
        else
        {
            c[k]=a[i];k++;i++;
        }
    }
	/********** End **********/
	/***** 如果数组a还有数据 *****/
	/********** Begin *********/
	for(i;i<anum;i++)
    {
        c[k]=a[i];k++;
    }
	/********** End **********/

	/***** 如果数组b还有数据 *****/
	/********** Begin *********/
	for(j;j<bnum;j++)
    {
        c[k++]=b[j];
    }
	/********** End **********/
	/***** 输出数组c *****/
	/********** Begin *********/
	for(i=0;i<anum+bnum;i++)
    {
        printf ("%d ",c[i]); 
    }
	/********** End **********/	
	return 0;
}

运行结果：