sort-归并排序

最新推荐文章于 2023-09-27 18:20:32 发布

weixin_30641999

最新推荐文章于 2023-09-27 18:20:32 发布

阅读量75

点赞数

原文链接：http://www.cnblogs.com/smallredness/p/10684643.html

版权

void sort_merge(vector<int> &v,int left,int right)
{
    if(left>=right) return;

    int mid=(left+right)/2;
    sort_merge(v,left,mid);
    sort_merge(v,mid+1,right);

    vector<int> vtmp;
    int i=left,j=mid+1;

    while(i<=mid&&j<=right)
    {
        if(v[i]<v[j])
            vtmp.push_back(v[i++]);
        else
            vtmp.push_back(v[j++]);
    }
    while(i<=mid)
        vtmp.push_back(v[i++]);
    while(j<=right)
        vtmp.push_back(v[j++]);

    for(int m=left,k=0;m<=right;m++)
        v[m]=vtmp[k++];
}

转载于:https://www.cnblogs.com/smallredness/p/10684643.html