c/c++语言开发共享重写二路归并排序

/*      二路归并排序，采用了递归的做法，它首先将整个队列划分为两个部分，再一次对这两个部分进行二分操作，      直到每个部分只包含一个元素为止，然后再依次对这些只包含一个元素的部分开始进行归并，然后递归操作会依次向上      进行回溯，最后返回已排好序的队列，排序完成。      时间复杂度n*log2n    */  #include <iostream>  using namespace std;    void merge(int * b,int * t,int s,int mid,int e){      int i=s;      int j=mid+1;      int idx=s;      while(i<=mid&&j<=e)      {          if(b[i]<b[j])          {              t[idx++]=b[i++];          }          else          {              t[idx++]=b[j++];          }      }      while(i<=mid)      {          t[idx++]=b[i++];      }      while(j<=e)      {          t[idx++]=b[j++];      }  }  void twoguibing(int * a,int * t,int s,int e){      if(s==e)      {          t[s]=a[s];          return;      }      int mid=(s+e)/2;      twoguibing(t,a,s,mid);      twoguibing(t,a,mid+1,e);      merge(a,t,s,mid,e);            for(int i=s;i<=e;i++)      {          cout<<t[i]<<" ";          //a[i]=t[i];      }      cout<<endl;        }  int main(){      int s[10]={4,1,5,2,4,3,98,6,65,1};//1 1 2 3 4 4 5 6 65 98       int t[10];      for(int i=0;i<10;i++)      {          t[i]=s[i];      }      twoguibing(s,t,0,9);      for(int i=0;i<10;i++){          cout<<t[i]<<" ";      }      cout<<endl;      return 0;  }