Страницы

Поиск по вопросам

четверг, 22 ноября 2018 г.

Сортировка массива методом вставки в несколько потоков

Какие идеи есть, чтобы отсортировать массив элементов в n потоков методом вставки?


Ответ

Делим массив на n частей, сортируем каждую в отдельном потоке "вставками", а частичные результаты сливаем в один "слиянием", которое так же можно рекурсивно распараллеливать, если надо.

Комментариев нет:

Отправить комментарий