两个升序数组合并为一个升序数组，时间复杂度O（1）

版权声明： https://blog.csdn.net/if_i_were_a/article/details/82429705

/*两个升序数组合并为一个升序数组
*/
#include<stdio.h>
void scanfArray(int Array[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        scanf("%d",&Array[i]);
    }  
}
void sort(int Array1[],int n,int Array2[],int m,int B[])
{
     int i=0,j=0;
     int p=0;
     while(i<n||j<m)
     {
         if(i<n&&j<m)
         B[p++]=Array1[i]<Array2[j]?Array1[i++]:Array2[j++];
         else if(i<n)
         B[p++]=Array1[i++];
         else 
         B[p++]=Array2[j++];
         
     }
}
int main(void)
{
    int Array1[100];
    int Array2[100];
    int B[100];
    int i,n,m;
    printf("请输入数组1的元素的个数");
    scanf("%d",&n);
    printf("请输入数组1的元素");
    scanfArray(Array1,n);
    printf("请输入数组2的元素的个数");
    scanf("%d",&m);
    printf("请输入数组中的这些元素");
    scanfArray(Array2,m);
    sort(Array1,n,Array2,m,B);
    for(i=0;i<n+m;i++)
    printf("%d ",B[i]);
    return 0;
    
}