/*两个升序数组合并为一个升序数组
题目要求:有两个排序的数组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;
}
两个升序数组合并成一个升序数组,第一个数组有足够容纳第二个数组的空间
最新推荐文章于 2023-10-31 17:33:31 发布