用函数合并两个有序数组

最新推荐文章于 2024-10-17 09:39:48 发布

原创最新推荐文章于 2024-10-17 09:39:48 发布 · 1.6k 阅读

4 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

208 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于合并两个有序整数数组为一个新的有序数组。通过比较两个输入数组中的元素并依次添加到结果数组中，实现了高效的合并操作。

问题描述

用函数将两组有序数组合并为一组数组

程序代码

#include <stdio.h>
#define SIZE 100
/*
*csdn学院--2016级
*目的：让代码见证成长(作为一个初学的菜鸟，如
*大家有发现错误，欢迎指正！)
*文件名称:Myfun135.c
*作者:小臣小仁
*完成日期:2017年4月9日
*/
int megerData(int[],int,int[],int,int[]);//
int main()
{
    int i;
    int n1=10,n2=8,n3=0;
    int d1[SIZE]={4,5,19,26,27,30,39,43,48,53};
    int d2[SIZE]={5,13,21,43,46,52,71,86};
    int d3[SIZE*2];
    n3=megerData(d1,n1,d2,n2,d3);
    for(i=0;i<n3;i++)
        printf(" %d",d3[i]);
    printf("\n");
    return 0;
}
int megerData(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;
}

输出结果