编写程序:整型数组的归并排序

来源：百度知道 编辑：UC知道 时间：2024/09/21 23:27:48
设A,B是两个已按降序排列好的数组，是编制程序将A,B数组中的数归并到C数组中，归并后的数组仍按降序排序。要求在主函数中输入数组A,B，个数不得少于5个，最后输出C数组；另编一个函数用于归并。

这种题大致的框架给你，具体的你细想下
void fun(int a[],int b[],int c[])
{
int i=0,j=0,k=0;
while(a没访问结束&&b没访问结束)
{
if(a[i]<b[j])
{
c[k++]=a[i];
j++;
}
else
c[k++]=b[j];
i++
}
if(数组a未访问完毕)
{
将数组a中的剩余元素插入C
}
else if（b未访问完）
{
将数组b中的元素插入C
}
}