В чем отличие алгоритма объединения массивов от их пересечения?

Отличие алгоритма объединения массивов от их пересечения заключается в том, что первый ищет все элементы, которые присутствуют в любом массиве, а второй — только общие элементы между двумя массивами. {8-host}

Алгоритм объединения массивов (например, сортировка слиянием) предполагает объединение двух (или более) последовательностей в одну упорядоченную последовательность. prog-cpp.ru Для этого берут поочерёдно по одному элементу из каждого массива, сравнивают их и «сливают» в один массив. habr.com Меньший элемент ставят первым, больший — вторым. habr.com

Алгоритм пересечения массивов заключается в том, чтобы перебрать элементы одного массива и в каждой итерации проверять, есть ли такой элемент во втором массиве. {6-host} Если есть — добавить его в результат. {6-host} Пересечение не должно содержать повторяющихся элементов, а результат должен содержать их в любом порядке. {8-host}