写一个子函数test4,合并a、b两个一维有序数组到c数组后(a,b,c数组均用指针表示)仍有序;主函数输出合并后的结果,a、b数组中的数据在主函数输入。
你题目的解答代码如下:
#include <iostream>
using namespace std;
void test4(int *a, int al,int *b, int bl,int *c)
{
int *ae = a+al;
int *be = b+bl;
while (a<ae && b<be)
{
if (*a < *b)
{
*c = *a;
a++;
}
else
{
*c = *b;
b++;
}
c++;
}
while (a<ae)
{
*c = *a;
a++;
c++;
}
while (b<be)
{
*c = *b;
b++;
c++;
}
}
int main()
{
int i;
int al, bl;
cout << "输入a数组长度:";
cin >> al;
int a[al];
cout << "输入a数组:";
for (i = 0; i < al; i++)
cin >> a[i];
cout << "输入b数组长度:";
cin >> bl;
int b[bl];
cout << "输入a数组:";
for (i = 0; i < bl; i++)
cin >> b[i];
int c[al+bl];
test4(a, al,b,bl,c);
for (i = 0; i < al+bl; i++)
cout << c[i] << " ";
return 0;
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!