- Реализуйте слияние двух отсортированных массивов в один отсортированный. Алгоритм должен работать со сложностью по времени
O(N + M), где N и M длины массивов.
template <class It, class Out>
Out merge(It first1, It last1, It first2, It last2, Out out);
- Реализуйте алгоритм сортировки слиянием. Описание алгоритма можно найти в книге Дональда Кнута - Искусство программирования. Том 3. Сортировка и поиск. Глава 5.2.4. Стр 174.
template <class It, class Out>
Out merge_sort(It first, It last, Out out);
- Реализуйте алгоритм сортировки слиянием без использования дополнительной памяти
template <class It>
void inplace_merge_sort(It first, It last);
