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

/*两个升序数组合并为一个升序数组
题目要求:有两个排序的数组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;
    

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值