归并排序
标签：i++ nbsp ios span clu col stream void namespace
参考算法导论
#include using namespace std;
void merge(int a[],int p,int q,int r)
{int n1=q-p+1;
int n2=r-q;
int L[n1+1]={0},R[n2+1]={0};
int i,j,k=0;
for(i=0;i)
{
L[i]=a[p+i-1];
}
for(j=0;j)
{
R[j]=a[q+j];
}
i=0,j=0;
L[n1]=INT_MAX;
R[n2]=INT_MAX;
for(k=p-1;k)
{
if(L[i]R[j])
{
a[k]=L[i];
i=i+1;
}
else
{
a[k]=R[j];
j=j+1;
}
}
}
void mergesort(int a[],int p,int r)
{
int q;
if(pr)
{
q=(p+r)/2;
mergesort(a,p,q);
mergesort(a,q+1,r);
merge(a,p,q,r);
}
}
int main()
{
int a[10]={8,7,6,5,4,3,2,1,9,10};
mergesort(a,1,10);
for(int i=0;i10;i++)
cout" ";
coutendl;
}
归并排序
标签：i++ nbsp ios span clu col stream void namespace
原文地址：https://www.cnblogs.com/sjyu/p/12835702.html
文章来自：
搜素材网的
编程语言模块，转载请注明文章出处。
文章标题：
归并排序
文章链接：http://soscw.com/index.php/essay/48306.html
评论