diff --git a/task1/mergesort.h b/task1/mergesort.h index 4df9f08..c2aa7af 100644 --- a/task1/mergesort.h +++ b/task1/mergesort.h @@ -329,8 +329,15 @@ namespace algo { template static auto split(std::vector data, Comparator cmp, int depth, int &num_threads, std::mutex &mut) -> std::vector{ + if (data.size() <= 1) { return data; + } else if (data.size() == 2) { + if(cmp(data[0], data[1])) { + return std::vector {data[0], data[1]}; + } else { + return std::vector {data[1], data[0]}; + } } std::vector output;