算法实现（7）合并排序

<span style="font-size:18px;">合并排序算法是分值策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。</span>

<span style="font-size:18px;">合并排序的算法实现如下；</span>

#include "stdafx.h"
#include <math.h>
void Merge(int c[],int d[],int l,int m,int r);
int MergeSort(int a[],int left,int right);
int a[]={9,23,4,67,8,96,56,23}
int b[]={5};
int left=9;
int right=23;
int main(){
  MergeSort(a,9,23);
}
int MergeSort(int a[],int left,int right){
	if(left<right){//至少有2个元素
		int i=(left+right)/2;//取中点
           MergeSort(a,left,i);
		   MergeSort(a,i+1,right);
		   Merge(a,b,left,i,right);
		  // Copy(a,b,left,right);
	}
}
 void Merge(int c[],int d[],int l,int m,int r){
	int i=1,j=m+1,k=1;
	while((i<=m)&&(j<=r))
     if(c[i]<=c[j])
	   d[k++]=c[i++];
   else
	   d[k++]=c[j++];
	if(i>m)
		for(int q=j;q<=r;q++)
			d[k++]=c[q];
	else
		for(int q=i;q<=m;q++)
			d[k++]=c[q];
 }