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

浏览数：21 / 时间：2015年06月08日

#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;
}

开始刷算法导论

郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。

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