数据结构核心代码 day25

注：数据结构核心代码终于到尾声了。
但是掌握了核心代码还不够，还需要做题啊！做王道书上课后习题，院校真题，多来几轮，毕竟代码题型是有限的，多写代码，动手写，早点开始！你可以的！

8.4 归并排序
ElemType *B=(ElemType *)malloc((n+1)*sizeof(ElemType));
//辅助数组B
void Merge(ElemType A[],int low,int mid,int high){
//表A的两端A[low…mid]和A[mid+1…high]各自有序，将它们合并成一个有序表
for(int k=low;k<=high;k++)
B[k]=A[k]; //将A中所有元素复制到B中
for(i=low,j=mid+1,k=i;i<=mid&&j<=high;k++){
if(B[i]<=B[j]) //比较B的左右两段中的元素
A[k]=B[i++]; //将较小值复制到A中
else
A[k]=B[j++];
}//for
while(i<=mid)
A[k++]=B[i++]; //若第一个表未检测完，复制
while(j<=high)
A[k++]=B[j++]; //若第二个表未检测完，复制
}
void MergeSort(ElemType A[],int low,int high){
if(low < high){
int mid=(low+high)/2; //从中间划分两个子序列
MergeSort(A,low,mid); //对左侧子序列进行递归排序
MergeSort(A,mid+1,high);//对右侧子序列进行递归排序
Merge(A,low,mid,high); //归并
}//if
}