归并排序

最新推荐文章于 2024-08-12 19:32:44 发布

Laox1ao

最新推荐文章于 2024-08-12 19:32:44 发布

阅读量240

点赞数

分类专栏：算法文章标签：归并排序

本文链接：https://blog.csdn.net/Laox1ao/article/details/80592422

版权

算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

void MergeSort(vector<int> &data, vector<int> &copy, int start, int end){
    if(start>=end){
        copy[start] = data[start];
        return;
    }
    int mid = (start+end)/2;
    int i=mid,j=end,k=end;
    MergeSort(copy,data,start,mid);
    MergeSort(copy,data,mid+1,end);
    while(i>=start&&j>mid){
        if(data[i]>data[j]){
            copy[k--] = data[i--];
        }else{
            copy[k--] = data[j--];
        }
    }
    for(;i>=start;i--){
        copy[k--] = data[i--];
    }
    for(;j>mid;j--){
        copy[k--] = data[j--];
    }
}