归并排序算法

/*
 *归并排序算法
 * Time: 2014-07-19 By 楷谐之力 
 */
#include<stdio.h>
#include<stdlib.h>
#define N 8
void printAaary(int *a,int n)  //打印数组
{
	int i=0;
	for(i=0; i<n; i++)
		printf("%5d",a[i]);
	printf("\n");
}
void merge(int a[],int left,int mid,int right) //归并排序~治
{
	int i=left,j=mid+1,k=0;
	static count=1;
	int *t=(int *)(malloc((right-left+1)*sizeof(int)));//申请临时空间 
	if(!t){								//申请临时空间可大可小，要进行排错 
		printf("mollc error!\n");
		exit(1);
	}
	while(i<=mid&&j<=right)  //按序存放到空间t中 
	{
		if(a[i]<a[j])     //a[i]<a[j]升序排序，a[i]>a[j]是降序排序 
			t[k++]=a[i++];
		else
			t[k++]=a[j++];
	}
	while(i<=mid)  //存放非空数字 
		t[k++]=a[i++];
	while(j<=right)//存放非空数字
		t[k++]=a[j++];
	for(i=left,k=0;i<=right;i++,k++)//将临时空间，转存到原数组 
		a[i]=t[k];
	free(t);//释放临时空间，不可缺少 
}
void sort(int a[],int left,int right)  //归并排序~分
{
	int mid=(left+right)/2;
	int i;
	printf("left=%-5dright=%-5d",left,right);	//每次递归调用本身，打印输出，以便观察 
	for(i=left;i<=right;i++)
		printf("%5d",a[i]);
	printf("\n");
	if(left==right)
		return;       //a[left]=a[right]、没有使用if语句都可以 
	else
	{
		sort(a,left,mid);	//分割left~mid数组元素 
		sort(a,mid+1,right);	//分割mid+1~right数组元素 
		merge(a,left,mid,right);//合并两段有序的数组元素 
	}
}
void merge_sort(int a[],int n)//此函数，只为排序函数有个好的接口 
{
	sort(a,0,n-1);
}
int main()
{
	int a[N]= {695,458,362,789,12,15,163,23};
	printf("\n排序前：\n");
	printAaary(a,N);
	merge_sort(a,N);
	printf("\n排序后：\n");
	printAaary(a,N);
}