c语言求数组交集并集差集,求两个数组的交集、并集和差集算法分析与实现

本文采用一种交换的方式来求出两个数组的并集，交集和差集，这种算法运算速度较快，内存消耗空间较少，是一个值得学习的好方法，另外，作者提醒您，重要的不是算法本身，而是该算法会开拓我们的思维空间，要注意对问题的多思考。

算法概述：

两个任意元素的数组，比较出两个数组中相同的元素和不同的元素。

元素划分：

计算过程中，两个数组内部元素的划分：

算法流程：

从数组1的尚未比较的元素中拿出第一个元素array1(i)，用array1(i)与array2(j)进行比较(其中j>i且j

1．

数组2中找到了一个与array1(i)相等的元素，则将array2(j)与array2(i)进行交换，i加一，进行下次迭代

2．

数组2直到结尾也没找到与array1(i)相等的元素，则将array1(i)与尚未进行比较的最后一个元素array1(k)进行交换，i不加一，进行下次迭代。

算法实现代码：

#include

using

std::cout;

using

std::cin;

using

std::endl;

void

main()

{

//定义两个数组

int array1[] = {7,1,2,5,4,3,5,6,3,4,5,6,7,3,2,5,6,6};

int size1 = 18;

int array2[] = {8,2,1,3,4,5,3,2,4,5,3,2,1,3,5,4,6,9};