Слияние Бэтчера упорядоченных массивов из 4 и 2 элементов
Собственно, вопрос описан в названии. Требуется схема работы сети четно-нечетного слияния им. Б.тчера для массивов из 4 и 2 элементов, которые уже упорядочены.
Описание алгоритма: https://studfile.net/preview/16404422/page:15/ - например, тут
в первом массиве черыре элемента под названиями 1, 2, 3, 4 во втором, соответственно, называются 5 и 6
В моём понимании, должно происходить вот что:
1 такт. эл-ты делятся на тройки 1, 3, 5 и 2, 4, 6 в которых сравниваются соотв. 3-5, 4-6
2 такт: 1 3, 2 4 теперь тройки отсортированы и последний
3 такт 2 3, 4 5
и последний 3, 4
то есть по большому счёту происходит всё то же, что если бы массивы содержали, к примеру, 3 и 3 элемента?