/
Puzzman
/
basic_programming
Обзор
Документация
Войти
/
Puzzman
/
basic_programming
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
algo_homework_3_01/mergeSort.cpp
17 строк
417 B
Puzzanis
homework 3-1 added
08 окт 2024, 08:23
08 окт 2024, 08:23
0f5a8d1
Код
Авторство
О чём код?
#include "Merge.h" #include "mergeSort.h" std::vector<int> mergeSort(std::vector<int> &arr) { if (arr.size() == 1) return arr; size_t mid = static_cast<int>(arr.size() / 2); std::vector<int> arr_l(arr.begin(), arr.begin() + mid); std::vector<int> arr_r(arr.begin() + mid, arr.end()); std::vector<int> l_sort = mergeSort(arr_l); std::vector<int> r_sort = mergeSort(arr_r); return merge(l_sort, r_sort); }