归并排序

//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;
}
阅读更多
文章标签: merge n2
个人分类: 代码实现
上一篇42.请修改append函数,利用这个函数实现(链表):
下一篇43.递归和非递归俩种方法实现二叉树的前序遍历。
想对作者说点什么? 我来说一句

归并排序 sort 计算机排序算法

2009年12月17日 876KB 下载

没有更多推荐了,返回首页

关闭
关闭