2011軟考程序員算法實(shí)例：二路歸并排序算法

　　寫了個(gè)二路歸并的歸并排序小代碼，直接貼上來

　　/*

　　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);

　　}

　　}

　　相關(guān)推薦：

　　軟考程序員考試歷年真題匯總(2007年-2010年)

　　2010年下半年軟考成績(jī)查詢時(shí)間及方式匯總

　　2011年上半年軟考報(bào)名時(shí)間及方式匯總