2011软考程序员算法实例：二路归并排序算法

　　写了个二路归并的归并排序小代码，直接贴上来

　　/*

　　file:quick.cpp

　　author:www.5dkx.com

　　*/

　　#include<iostream>

　　using namespace std;

　　void Merge(int a[],int low,int mid,int high,int b[]);

　　void MSort(int a[],int low,int high,int b[]);

　　void main()

　　{

　　int a[]={4,5,9,10,51,6,46,36,6,56,67,45,36};

　　int b[13];

　　MSort(a,0,12,b);

　　for(int i=0;i<13;i++)

　　cout<<b[i]<<" ";

　　cout<<endl;

　　for(int j=0;j<13;j++)

　　cout<<a[j]<<" ";

　　cout<<endl;

　　}

　　void Merge(int a[],int low,int mid,int high,int b[])

　　{

　　int i=low,j=mid+1,k=low;

　　while((i<=mid)&&(j<=high))

　　{

　　if(a[i]<=a[j])

　　{

　　b[k]=a[i];

　　i++;

　　}

　　else

　　{

　　b[k]=a[j];

　　j++;

　　}

　　k++;

　　}

　　while(i<=mid)

　　{

　　a[k]=a[i];

　　k++;

　　i++;

　　}

　　while(j<=high)

　　{

　　a[k]=a[j];

　　k++;j++;

　　}

　　}

　　void MSort(int a[],int low,int high,int b[])

　　{

　　if(low==high)

　　b[low]=a[low];

　　else

　　{

　　int mid=(low+high)/2;

　　MSort(a,low,mid,b);

　　MSort(a,mid+1,high,b);

　　Merge(a,low,mid,high,b);

　　}

　　}

　　相关推荐：

　　软考程序员考试历年真题汇总(2007年-2010年)

　　2010年下半年软考成绩查询时间及方式汇总

　　2011年上半年软考报名时间及方式汇总