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

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

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