前言
两个数组的有序合并(请问错在哪里了?)
题目:
两个不同的数组,将其进行有序合并;
输入要求:
有多组测试数据,每组测试数据占两行。第一行是集合A,第一个整数m(0<=m<=100)代表集合A起始有m个元素,后面有m个非递减排序的整数,代表A中的元素。第二行是集合B,第一个整数n(0<=n<=100)代表集合B起始有n个元素,后面有n个非递减排序的整数,代表B中的元素。每行中整数之间用一个空格隔开。
输出要求:
每组测试数据只要求输出一行,这一行含有 m+n 个来自集合 A 和集合B 中的元素。结果依旧是非递减的。每个整数间用一个空格隔开。
设计思路:先输入两个数组,然后将b数组中的数据放到a数组中,在使用冒泡排序对a数组进行排序。
代码:
#include<stdio.h>
void bubble_sort(int arr[], int len)
{
int i, j, temp;
for (i = 0; i < len - 1; i++)
for (j = 0; j < len - 1 - i; j++)
if (arr[j] > arr[j + 1])
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
int main()
{
int a[999],b[999],m,n,i,j,len;
while(scanf("%d",&m)!=EOF)
{
for(i=0;i<m;i++)
{
scanf("%d",&a[i]);
}
scanf("%d",&n);
for(j=0;j<n;j++)
{
scanf("%d",&b[j]);
}
for(i=0;i<n;i++)
{
a[m]=b[i];
m++;
}
len=m+n;
bubble_sort(a, len);
for (i = 0; i < len; i++)
{
printf("%d ", a[i]);
}
}
}
输出错误:前面总是多出三个0,不知道怎么去掉,求大神帮帮忙。