数组排序及并交集

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

关于数组的排序和并交集问题

求两个集合的交集和并集，并以升序的形式输出，注意当输入为0时代表集合输入的结束。

提示：以下是本篇文章正文内容，下面案例可供参考

一、数组排序这次采用的是优化后的选择排序，代码如下：

```void Sort(int a[], int n)//数组选择排序（优化）
{
	int left = 0;
	int right = n - 1;
	while (left < right)
	{
		int min = left;
		int max = right;
		for (int i =left; i <= right; i++)
		{
			if (a[max] < a[i])
			{
				max = i;
			}
			if (a[min] > a[i])
			{
				min = i;
			}
		}
		int temp = a[max];
		a[max] = a[right];
		a[right] = temp;
		if (min == right)
		{
			min = max;
		}
		temp = a[min];
		a[min] = a[left];
		a[left] = temp;
		right--;	 left++;
	}
}

与传统的选择排序相比，这种排序的方法一次性将最大值和最小值分别放在数组的两边，从而提高了排序的效率。

二、关于并集

1.先输入两个数组（集合）

	int a[100], b[100],c[200];
	int an = 0, bn = 0;
	int i = 0,len=0;
	cin >> a[0];
	while (a[an]!= 0)
	{
		an++;
		cin >> a[an];
	}
	cin >> b[0];
	while (b[bn] != 0)
	{
		bn++;
		cin >> b[bn];
	}

2.求并集

代码如下（示例）：

//an,bn为数组的最大下标，并且这两个下标对应的值是不要的
	//交集：
	for (int i = 0; i < an; i++)
	{
		int count = 0;
		for (int j = 0; j < bn; j++)
		{
			if (a[i] != b[j]) count++;
		}
		if (count == bn)
		{
			c[len] = a[i];
			len++;
		}
	}
	for (int i = len; i < len + bn; i++)
	{
		c[i] = b[i - len];
	}
	Sort(c, len + bn);
	for (int i = 0; i < len + bn; i++)
	{
		cout << c[i] << " ";
	}
	cout << endl; 

新申请一个数组c。用计数器来判定是否会重合，将a中所有与b中不重合的元素先输入到c数组，然后将b数组的所有元素输入到a（此时由于已经判定过，所以不会出现重复元素）

---

求并集

Sort(a, an);
	Sort(b, bn);
	for (int i = 0; i < an; i++)
	{
		for (int j = 0; j < bn; j++)
		{
			if (a[i] == b[j])
			{
				cout << a[i] << " ";
			}
		}
	}

先对两个数组都进行排序，待数组成为有序后再判断元素相等的情况，如果相等就直接输出，这样可以直接输出有序的结果。