C++ 分治算法之归并排序

对一组数进行排序。
分治算法：
将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解后进行合并，就可得到原问题的解。
设有n个元素，n个元素归并排序的时间为T(n)
总时间=分解时间+解决子问题时间+合并时间
分解时间： 即对原问题拆解为两个子问题的时间，复杂度O(n)
解决子问题时间: 即解决两个子问题的时间2T(n/2)
合并时间： 即堆两个已排序数组归并的时间，复杂度O(n)
T(n)=2T(n/2)+2O(n)=2T(n/2)+O(n)=O(n+2n/2+4n/4+…+n*1)
=O(nlogn)

代码如下：

#include<vector>
void merge_sort_two_vec(std::vector<int> &vec1, std::vector<int> &vec2, std::vector<int>& vec)
{
   
 int i = 0;
 int j = 0;
 while (i < vec1.size() && j < vec2.size())
 {
   
  if (vec1[i] <= vec2[j])
  {
   
   vec.push_back(vec1[i]);
   i