归并排序简单代码实现C++版-巧记法

最新推荐文章于 2025-03-24 20:06:28 发布

原创最新推荐文章于 2025-03-24 20:06:28 发布 · 165 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构 #算法

数据结构与算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了归并排序和快速排序两种经典的排序算法。归并排序通过递归将数组分为两部分，分别排序后再合并，而快速排序则是选取基准值，将数组分为小于和大于基准值的两部分，再对这两部分进行排序。示例代码展示了C++实现的归并排序过程。这两种排序算法在信息技术领域有着广泛的应用。

void merge(vector<int>&vt,int left,int mid,int right) {
    vector<int>tmp(right - left + 1);
    int i = left;
    int j = mid + 1;
    int k = 0;
    while(i <= mid && j <= right) {
        if(vt[i] <= vt[j]) {
            tmp[k++] = vt[i++];
        }else tmp[k++] = vt[j++];
    }
    while(i <= mid) tmp[k++] = vt[i++];
    while(j <= right) tmp[k++] = vt[j++];
    k = 0;
    while(left <= right) {
        vt[left++] = tmp[k++];
    }
}
void mergeSort(vector<int>&vt,int left,int right) {
    if(left < right) {
        int mid = (right - left) / 2 + left;
        mergeSort(vt,left,mid);
        mergeSort(vt,mid + 1,right);
        merge(vt,left,mid,right);
    }
}
int main(){
    vector<int>a = {3,1,5,7,2,4,9,6,10,8};
    jj01::mergeSort(a,0,a.size() - 1);
    for(auto it :a) cout<<it<<' ';
}