/
oop_nust_misis
/
parallel_merge_sort
Обзор
Документация
Войти
/
oop_nust_misis
/
parallel_merge_sort
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
master
src/library.cpp
26 строк
684 B
Киселев Станислав Дмитриевич
Creted tests library with template project with building and tests running
27 мар 2025, 21:15
27 мар 2025, 21:15
c3d713e
Код
Авторство
О чём код?
#include "library.hpp" #include <algorithm> #include <future> #include <thread> #include <iostream> // Основная функция void parallel_merge_sort(std::vector<int>& arr, size_t num_threads) { // ... Code below } // Однопоточная версия для тестов void sequential_merge_sort(std::vector<int>& arr) { if (arr.size() <= 1) return; size_t mid = arr.size() / 2; std::vector<int> left(arr.begin(), arr.begin() + mid); std::vector<int> right(arr.begin() + mid, arr.end()); sequential_merge_sort(left); sequential_merge_sort(right); std::merge(left.begin(), left.end(), right.begin(), right.end(), arr.begin()); }