两个升序数组合并成一个升序数组，第一个数组有足够容纳第二个数组的空间

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

/*两个升序数组合并为一个升序数组
题目要求:有两个排序的数组A1和A2,内存在A1的末尾有足够多的空余空间 
*/
#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 p1=n-1,p2=m+n-1; 
     int t=m-1;
     while(p1!=p2)
     {
         if(p1==-1)
         {
             Array1[p2]=Array2[t];
             break;
         }     
         if(Array2[t]>=Array1[p1])
         Array1[p2--]=Array2[t--];
         else
         {
             Array1[p2--]=Array1[p1--];
         }
     }    
}
int main(void)
{
    int Array1[100];
    int Array2[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);
    for(i=0;i<n+m;i++)
    printf("%d ",Array1[i]);
    return 0;
    
}