Как реализовать сортировку массива в разных потоках?

Question

[DanceMonkeyTime]

Всем привет. Есть в универе задание:
Реализовать сортировку массива ( одномерный, двумерного и трёхмерного) в одном потоке, а потом в двух потоках и сравнить время исполнение. Я еще новичок и хотел бы попросить у вас помощи!

Спасибо!

Comments

[Дмитрий]

Тэги не дают однозначного понимания на чем вы хотите сортировать массив и что именно вызывает затруднения - разделение на потоки или слияние после сортировки? На чем вы собираетесь делать параллельное вычисление? В javascript параллелизма нет, про джаву глубоко не знаю, но есть для нее фреймворк akka, реализующий многопоточность.

[DanceMonkeyTime]

Мне без разницы на чем делать

[Влад Григорьев]

DanceMonkeyTime, гугли multithreading merge sorting algorithms
алгоритм не новый, решения под практически любой язык можно найти.
пример на питоне https://gist.github.com/stephenmcd/39ded69946155930c347

[Interface]

Дмитрий, в экосистеме JS есть вебворкеры и worker_threads, а также WebGL с glsl, например

Answer 1

[Денис Загаевский]

Дели массив попалам, сортируй половины в разных потоках, дожидайся завершения обоих сортировок, и сливай две отсортированные половины.

Answer 2

[Dmitry Roo]

Вас бы лучше в универе поиском научили пользоваться.
Загуглил с первой попытки:
https://habr.com/ru/post/495002/