算法导论（一）归并排序实现 c++

最新推荐文章于 2019-12-05 19:42:20 发布

我可是要成为神一般的一个少年啊啊啊

最新推荐文章于 2019-12-05 19:42:20 发布

阅读量612

点赞数

分类专栏：一起写作业~ 文章标签：算法

本文链接：https://blog.csdn.net/ggzk1995/article/details/46049731

版权

一起写作业~ 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;



void Merge_Sort(int *a,int p,int q ,int r)//归并
{
    int i,j,k;
    int n1=q-p+1;
    int n2=r-q;

    int *le=NULL;
    int *ri=NULL;
    le = new int [n1];
    ri = new int[n2];


    for(i=0;i<n1;i++)
    {
        le[i]=a[p+i];
    }
    for(j=0;j<n2;j++)
    {
        ri[j]=a[q+j+1];
    }
    i=j=0;
    k=p;

    while(i < n1 && j < n2)
    {
        if(le[i]<=ri[j])
            a[k++]=le[i++];
        else a[k++]=ri[j++];
    }

    for(;i<n1;i++)
        a[k++]=le[i];
    for(;j<n2;j++)
        a[k++]=ri[j];


}





void  Merge(int *a,int p,int r)//分解
{
    if(p<r)
    {

       int q=(int)((r+p)/2);
    Merge(a,p,q);
    Merge(a,q+1,r);
    Merge_Sort(a,p,q,r);
    }
}
int main()
{
    int arr[7]={1,99,-7,-86,-56,84,15};

    Merge(arr,0,6);//进入分解

    for(int i=0;i<7;i++)//输出
        cout<<arr[i]<<endl;
    return 0;
}

开始刷算法导论