合并两个有序数组

最新推荐文章于 2026-03-21 01:08:02 发布

原创最新推荐文章于 2026-03-21 01:08:02 发布 · 223 阅读

0 ·

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

收录于

编程语言

当前文章被收录于：

编程语言

167 篇文章 2 人学习

订阅专栏查看详情

编程

当前文章被收录于：

编程

167 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个用于合并两个有序数组的算法实现，通过示例代码详细展示了如何将两个已排序的整数数组合并成一个新的有序数组，并给出了完整的C语言程序代码。该算法在合并过程中保持了数组的有序性，适用于需要对大量数据进行排序和合并的场景。

问题及代码：

#include <stdio.h>
int mergeData(int[], int, int[], int, int[]);
#define SIZE 100
int main()
{
    int n1=10,n2=7,n3=0;  //数组中实际有用元素
    int d1[SIZE]= {1,3,9,12,32,41,45,62,75,77};
    int d2[SIZE]= {2,11,24,56,76,82,94};
    int d3[SIZE*2];
    int i;
    n3=mergeData(d1, n1, d2, n2, d3);
    for(i=0; i<n3; ++i)
        printf("%d ", d3[i]);
    printf("\n");
    return 0;
}

/*
功能:将长度为l1的有序数组a1和长度为l2的有序数组a2,合并为新的有序数组a3;
入口参数:待合并的有序数组名及长度,及合并后保存数据的数组名;
返回值:合并后的有序数组长度.
*/
int mergeData(int a1[],int l1,int a2[],int l2,int a3[])
{
    int i=0,j=0,k=0;
    while(i<l1 && j<l2)
    {
        if(a1[i]<a2[j])
        {
            a3[k++]=a1[i++];
        }
        else
        {
            a3[k++]=a2[j++];
        }
    }
    while(i<l1)
    {
        a3[k++]=a1[i++];
    }
    while(j<l2)
    {
        a3[k++]=a2[j++];
    }
    return k;
}