归并排序

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

懒狗的救赎

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

阅读量70

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Jay98/article/details/113977758

版权

归并排序 C++ 排序算法数组递归

关键词由CSDN通过智能技术生成

数据结构专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;

void sort(int *a,int *b,int low,int mid,int high){
    int i,j,k;
    for(i=low;i<=high;i++)
        b[i]=a[i];
    for(i=low,j=mid+1,k=i;i<=mid&&j<=high;k++){
        if(b[i]<=b[j])
            a[k]=b[i++];
        else
            a[k]=b[j++];
    }
    while(i<=mid)
        a[k++]=b[i++];
    while(j<=high)
        a[k++]=b[j++];

}

void Mergesort(int *a,int *b,int low,int high){
    if(low<high){
        int mid=(low+high)/2;
        Mergesort(a, b, low, mid);
        Mergesort(a, b, mid+1, high);
        sort(a, b, low, mid, high);
    }
}

int main(){
    int a[10]={2,4,9,10,29,-4,0,11,100,-28},b[10]={0};
    Mergesort(a, b, 0, 9);
    for(int i=0;i<10;i++){
        cout<<a[i]<<" ";
    }
}