合并排序(归并排序）的C语言实现

直接上代码：

#include

void Merge(int *A, int f, int m, int e){//两个有序数组的合并为一个数组 
	int temp[e-f+1];
	int i,first=f,last=m+1;
	for(i=0;i<(e-first+1)&&f<=m&&last<=e;i++){	
			if(A[f]<=A[last]) {
				temp[i]=A[f];
				f++;
			}
			else {
				temp[i]=A[last];
				last++;
			}
	}
	
	while(f>m&&last<=e){
		temp[i]=A[last];
		i++;
		last++;
	}
	
	while(f<=m&&last>e){
		temp[i]=A[f];
		i++;
		f++;
	}

	for(i=0;first<=e;i++,first++){
		A[first]=temp[i];
	}	
}


void Merge_Sort(int *a,int f,int e ){
	int mid=(e+f)/2;
	if(f