Question

用c语言编写函数，对给定两个有序（升序）一维数组a，b进行合并，构成有序数组c。

Answer 1

#include<stdio.h>
#include<stdlib.h>
#include<limits.h>
#define datelimit 1000 + 1 + 1
#define n 5
#define m 5 //datelimit 是最大的数组数 注意别开爆 n和m是a、b两队列的元素数用的时候修改后面的数字就可以了
int main()
{
int a[datelimit],b[datelimit],c[datelimit * 2];
int i,j,head;
int inf = INT_MAX;
for(i = 1 ;i <= n;i++)
3scanf("%d",&a[i]);
for(i = 1 ;i <= m;i++)
scanf("%d",&b[i]);
a[n + 1] = inf ;
b[m + 1] = inf ; //处理a或b的队列已经出完
i = 1;
j = 1;
head = 1;

while(i <= n + 1 && j <= m + 1)
{

if(a[i] > b[j])
{
c[head] = b[j];
head ++;
j ++;
}
else
{
c[head] = a[i];
head ++;
i ++;
}

} //进入c队列
for(i = 1 ;i <= n + m;i++)
printf("%d ",c[i]);
system("pause"); //最好删去这一句 以免使用时出错
return 0;
}

Answer 2

先建立一个足够大的数组c，容纳a和b。把a和b的值给c以后，再对c进行排序

追问

有没有具体的程序啊

追答

我就用一个例子给你写一下关键部分吧：
int a[5]={1,6,8,14,68},b[3]={2,56,88};
int c[8];
int i,j;
for(i=0;i<5;i++)
c[i]=a[i];
for(i=0;i<3;i++)
c[5+i]=b[i];
接下来用冒泡法对数组c进行排序

Answer 3

i=j=k=0;
while(a[i]<N&&b[i]<M) //N，M为a,b长度
if（a[i]>b[j]）
c[k++]=b[j++];
else c[k++]=a[i++];