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

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

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

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

Answer 1

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

READ ALSO
Вопрос по реализации, unit testing

Вопрос по реализации, unit testing

Доброй ночи!) Это наверное больше тема для обсуждения человека, который плохо разобрался в юнит тестировании, но уже задался вопросамиВопрос...

265
Есть ли библиотеки для работы с большими датами и временем?

Есть ли библиотеки для работы с большими датами и временем?

Добрый деньЕсть ли библиотеки для работы с большими датами и временем? Григорианский календарь

241
Как правильно объявлять itoa в Visual studio 2012?

Как правильно объявлять itoa в Visual studio 2012?

При запуске приложения вылетает ошибка:

298