有两个整型数组,每个数组内存储10个乱序的数字,编程实现将两个数组的数字进行统一排序,将整合后的结果保存到第一个数组
用C++
先整合到一个数组,再统一排序
#include <iostream>
using namespace std;
int main()
{
int a[20],b[10];
int i,j,t;
for(i=0;i<20;i++)
cin>>a[i];
for(i=0;i<10;i++)
cin>>b[10];
for(i=10;i<20;i++)
a[i] = b[i-10];
for(i=0;i<19;i++)
for(j=0;j<19-i;j++)
{
if(a[j] > a[j+1])
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
for(i=0;i<20;i++)
printf("%d ",a[i]);
return 0;
}
定义一个新数组用于合并两个数组,然后对新数组进行排序。
分别排序,再依次每次选两个数组左边最小元素放到新数组中,归并排序了解一下
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!