Слияние Бэтчера упорядоченных массивов из 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 элемента?


Ответы (0 шт):