Параллельная быстрая сортировка с использованием thread

Выполнен
Заказ
4392452
Раздел
Программирование
Предмет
C/C++
Антиплагиат
70% eTXT
Срок сдачи
21 Ноя 2021 в 05:00
Цена
0 ₽
Блокировка
10 дней
Размещен
18 Ноя 2021 в 16:40
Просмотров
20
Описание работы
Необходимо реализовать параллельный алгоритм быстрой сортировки с использованием std::thread.
Быструю сортировку распараллелить
Т.к. в алгоритме быстрой сортировки массив разбивается на подмассивы, то эти разбиения надо хранить в стеке – это будут задачи потоков;
Один поток разделил массив на два половины. Тот же самый поток, который разделил, продолжает с левой половиной работать, а второй с правой половиной
Теперь два потока работают - каждый из них создаст снова разбивают массив и по аналогии.
Количество потоков должно быть не больше 4-х
Когда надо отсортировать маленький массив, то используется сортировка пузырьком
Нужна такая же работа?
  • Разместите заказ
  • Выберите исполнителя
  • Получите результат
Гарантия на работу 1 год
Средний балл 4.96
Стоимость Назначаете сами
Эксперт Выбираете сами
Уникальность работы от 70%
Время выполнения заказа:
1 день 15 часов 20 минут
Выполнен в срок
Отзыв о выполненном заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир