合并两个有序数组

最新推荐文章于 2025-04-29 19:43:12 发布

原创最新推荐文章于 2025-04-29 19:43:12 发布 · 457 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#merge #c

C++浅谈专栏收录该内容

7 篇文章

订阅专栏

本文介绍如何使用C语言将两个已排序的整数数组合并为一个有序数组，通过自定义函数merge实现这一过程，并展示如何在主函数中调用此函数并打印合并后的数组。

#include<stdio.h>

void merge(int a[],int m,int b[],int n,int c[])
{
    int *p1 = a;
    int *p2 = b;
    int i = 0;
    while(i <= m + n - 1)
    {
        if(*p1 <= *p2)
        {
            c[i] = *p1;
            p1++;
            
        }
        else    
        { 
            c[i] = *p2;
            p2++;            
        }
        i++;
    }
}

void main()
{
    int a[] = {1,2,3,5,7};
    int b[] = {2,3,5,6,8};
    int c[10];
    merge(a,5,b,5,c);
    for(int k=0;k<10;k++)
    printf("%d\n",c[k]);
}