归并排序 代码及动画演示

归并排序

下面是对数据3,44,38,5,47,15,36,26,27,2,46,4,19,50,48进行归并排序的动画演示：

归并排序动画演示

下面是归并排序的源代码：

#include<iostream>
using namespace std;
#define MAX 100010 

void merge(int A[],int left,int mid,int right)//归并 
{
   
	int k,i,j;
	int temp[MAX];
	k=0;//k指向数组temp 
	i=left;//i指向局部数组左半部分 
	j=mid+1