关闭

归并排序

标签: mergen2
303人阅读 评论(0) 收藏 举报
分类:
//coder:LEE
//20120322
#include<iostream>
#include<cassert>
#include<cmath>
using namespace std;
void Merge(int *A,int p,int q,int r)
{
int n1=q-p+1;
int n2=r-q;
int *L=new int[n1+1];
int *R=new int[n2+1];
for(int i=0;i<n1;i++)
L[i]=A[p+i];
for(int j=0;j<n2;j++)
R[j]=A[q+j+1];
L[n1]=(pow(2,31)-1);
R[n2]=(pow(2,31)-1);
i=0;
j=0;
for (int k=p;k<=r;k++)
{
if(L[i]<=R[j])
{
A[k]=L[i];
i++;
}
else
{
A[k]=R[j];
j++;
}
}


}
void MergeSort(int *A,int p,int r)
{
if (p<r)
{
int q=(p+r)/2;
MergeSort(A,p,q);
MergeSort(A,q+1,r);
Merge(A,p,q,r);
}
}
int main()



int A[]={3,1,7,43,5,8,44,9};
MergeSort(A,0,sizeof(A)/sizeof(int)-1);
for (int i=0;i<sizeof(A)/sizeof(int);i++)
{
cout<<A[i]<<" ";
}
return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:77014次
    • 积分:1350
    • 等级:
    • 排名:千里之外
    • 原创:58篇
    • 转载:9篇
    • 译文:0篇
    • 评论:13条
    文章分类
    最新评论