Сортировка Шейкера: распараллелить

495

19 декабря 2016, 20:11

Последовательный алгоритм сортировки Шейкера понятен. Но как быть с параллельным? Не понятно, что должны выполнять каждый из процессорных элементов и какие данные им передавать?

Натолкните, пожалуйста, на мысль.

Answer 1

Ну первое, что приходит на ум - разбить массив на части и скормить их разным потокам. Результаты от потоков проанализировать (найти среди всех минимальный и максимальный элемент). Далее отправить массивы без найденных минимальных и максимальных элементов снова этим потокам, проанализировать результаты. Ну и так далее...