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