归并排序：Sort:Merge sort using temporary int array(c++)

 // AlgTest.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "iostream"
using namespace std;

void MergeSort(int a[],int temp[],int start,int end)
{
  if(start<end)
  {
   MergeSort(a,temp,start,(start+end)/2);
         MergeSort(a,temp,(start+end)/2+1,end);
  }
  int s1=start,e1=(start+end)/2;
  int s2=e1+1,e2=end;
  int s=start;
 while(s1<=e1&&s2<=e2)
 {
  if(a[s1]<a[s2])
   temp[start++]=a[s1++];
  else
   temp[start++]=a[s2++];
 }
 while(s1<=e1)
 {
  temp[start++]=a[s1++];
 }
 while(s2<=e2)
 {
  temp[start++]=a[s2++];
 }
 for(int j=s;j<=end;j++)
  a[j]=temp[j];
}
int _tmain(int argc, _TCHAR* argv[])
{
 int arr[9]={12,34,2,78,1,78,34,33,8};
 int b[9]={0};
 MergeSort(arr,b,0,8);
 for(int i=0;i<9;i++)
  cout<<b[i]<<" ";
 cin.get();
 return 0;
}