【问题描述】
编写一个程序,将两个元素从小到大有序的一维数组归并成一个有序的一维数组。
【输入形式】
用户在第一行输入第一个有序数组的元素数目,以回车结束此输入。然后在第二行按照刚才输入的元素数目依次输入数组元素,中间用空格分隔,最后用回车结束输入。第三行和第四行只需重复刚才的步骤,将第二个有序数组也输入即可。输入时候一定是有序输入的,即数组元素已经按照从小到大顺序排列。
【输出形式】
程序将两个有序一维数组合并为一个有序数组并按照从小到大顺序输出。每个元素输出时用空格分隔,最后一个输出之后没有空格。
【样例输入】
6 2 5 8 11 20 35 4 1 6 15 60
【样例输出】
1 2 5 6 8 11 15 20 35 60
【样例说明】
第一行输入为第一个有序数组的元素数目,第二行为有序数组元素;第三行为第二个有序数组的元素数目,第四行为有序数组元素。
解答:
#include<stdio.h>
void bubbleSort(int arr[],int len);
int main()
{
int n1,n2;
int arr1[100],arr2[100];
scanf("%d",&n1);
for(int i=0;i<n1;i++)
{
scanf("%d",&arr1[i]);
}
scanf("%d",&n2);
for(int i=0;i<n2;i++)
{
scanf("%d",&arr2[i]);
}
int merageLen=n1+n2;
int merageArr[merageLen];
int i;
for(i=0;i<n1;i++)
{
merageArr[i]=arr1[i];
}
int j=n1,k=0;
for( ;j<merageLen&&k<n2;j++,k++)
{
merageArr[j]=arr2[k];
}
bubbleSort(merageArr,merageLen);
for(int a=0;a<merageLen;a++)
{
printf("%d ",merageArr[a]);
}
return 0;
}
void bubbleSort(int arr[],int len)
{
int i,j,temp;
for(i=0;i<len-1;i++)
{
for(j=0;j<len-i-1;j++)
{
if(arr[j]>arr[j+1])
{
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}