归并排序

最新推荐文章于 2024-12-15 17:47:59 发布

此间少年_leozp

最新推荐文章于 2024-12-15 17:47:59 发布

阅读量180

点赞数

分类专栏：小知识

本文链接：https://blog.youkuaiyun.com/u013712847/article/details/52289491

版权

小知识专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种归并排序算法的具体实现方式。该算法通过递归地将数组分为更小的部分进行排序，然后将这些部分合并成有序数组。代码中详细展示了如何实现归并过程以及整个排序流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class MergeSort {
public:
    ;
void merge_(int a[],int first,int mid,int last,int b[]){
    int i=first,j=mid+1;
    int k=0;

    while(i<=mid && j<=last){
        if(a[i]<a[j]){
            b[k++]=a[i];
            i++;
        }
        else{
            b[k++]=a[j];
            j++;
        }

    }
    while(i<=mid){
        b[k++]=a[i++];
    }
    while(j<=last){
        b[k++]=a[j++];
    }
    for(int i=0;i<k;i++){
            a[first+i]=b[i];
        }
}
void work(int a[],int first,int last,int b[]){
   if(first<last){
    int mid=first+(last-first)/2;
    work(a,first,mid,b);
    work(a,mid+1,last,b);
    merge_(a,first,mid,last,b);
   }
}


    int* mergeSort(int* A, int n) {
            // write code here
       int *p=new int[n];
        if(p==NULL){
            return p;
        }
        work(A,0,n-1,p);
        return A;
    }
};