c++作业（三）：数组合并

题目描述

已知两个整型数组A和B,请将两个数组合并后去重，并对合并后的数组从小到大排序。

第一行两个整数M和N(0<M<100,0<N<100),分别代表数组A、B的大小，接下来两行，分别包括M个整数和N个整数。

输出数组A和合并去重，并从小到大排序后的数组，元素直接以空格分隔，结尾无空格。

样例

输入样例

3 4
1 2 3
2 3 4 5

输出样例

1 2 3 4 5

我的代码 

​
#include<iostream>
using namespace std;
bool search(int val, int arr[], int M)
{
	for (int i = 0;i < M;i++)
	{
		if (val == arr[i]) return true;
	}
	return false;
}
void hebing(int arr1[], int arr2[],int C[], int M, int N)
{
	int b = 0;//b用来储存数组的长度
	for (int i = 0;i < M;i++)
	{
		if (!search(arr1[i], C, b))
		{
			C[b] = arr1[i];
			b++;
		}
	}
	int c = 0;
	for (int i = 0;i < N;i++)
	{
		if (!search(arr2[i], C, b+c))
		{
			C[b + c] = arr2[i];
			c++;
		}
	}
	int C_num = b + c;
	for (int i = 0;i < C_num;i++)
	{
		for (int j = 0;j < C_num - 1 - i;j++)
		{
			if (C[j] > C[j + 1])
			{
				int temp = C[j];
				C[j] = C[j + 1];
				C[j + 1] = temp;
			}
		}
	}
	for (int i = 0;i < C_num;i++)
	{
		cout << C[i] << ' ';
	}
}
int main()
{
	int M;
	int N;
	cin >> M >> N;
	int A[100];
	int B[100];
	for (int i = 0;i < M;i++)//这里才知道原来我们输入无论是空格还是回车都会被当作隔开数据！
	{
		cin >> A[i];
	}
	for (int i = 0;i < N;i++)
	{
		cin >> B[i];
	}
	int C[200];
	hebing(A, B, C,M, N);
}

​

这次作业中我遇到的几个问题：

①我在想如何用空格隔开输入数组中每个元素的值，后来才知道原来默认的空格和回车键都可以代表下一个数据，因此直接写一个for循环就可以。

②没有真正理解什么叫合并后去重。应该在每次加入值的时候，都用search函数和这个新的C数组检索一下有没有相同的元素值，而不是B数组和A数组比较有没有相同的元素值，这样就没有考虑到A数组本身有重复的值了。

③再次练习了冒泡排序。以及熟练的掌握了数组大小计数器。