改进的二路归并排序

#include <iostream>
#include <vector>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <cstdio>
#include <map>
#include <set>
#include <unordered_map>
using namespace std;
void mmerge(vector<int>& v,int l,int mid,int r)
{
    vector<int> tmp;
    for(int i=l;i<=mid;i++)
    {
        tmp.push_back(v[i]);
    }
    for(int i=mid+1;i<=r;i++)
    {
        tmp.push_back(v[r+1+mid-i]);
    }
    int a=0;
    int b=r-l;
    int c=l;
    while(c<=r)
    {
        if(tmp[a]<=tmp[b])
        {
            v[c++]=tmp[a++];
        }
        else
        {
            v[c++]=tmp[b--];
        }
    }
}
void ssort(vector<int>& v,int l,int r)
{
    if(l>=r) return;
    int mid=(l+r)/2;
    ssort(v,l,mid);
    ssort(v,mid+1,r);
    mmerge(v,l,mid,r);
}
int main()
{
     vector<int> v{26,5,77,1,61,11,59,15,48,19};
     ssort(v,0,v.size()-1);
     for(int i=0;i<v.size();i++)
     {
         cout<<v[i]<<" ";
     }
}