二路归并排序算法 - 第八基地

软件开发的家园,编程爱好者的天地.

现在是:北京时间 2016/4/14 上午11:50:51 星期四

设为首页  |  加入收藏  |  网站地图

二路归并排序算法
发布于:第八基地 来源:duote 作者:天堂路上 时间:2016-04-11 点击:228

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

   /*

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

  }

  }

对我有帮助
(0)
0%
对我没帮助
(0)
0%
返回顶部
在线反馈
在线反馈