新人求指导!
想向大家请教下 C语言算法中的归并排序是怎么回事?求归并排序的解析和示例代码?
归并排序就是将两个或者两个以上的有序表合并成一个有序表的过程
算法描述,伪代码哈!;
void MSort(RedType R[],RedType &T[],int low,int high){
//R[low..high]归并排序后放入T[loe..high]中
if(low==high) T[low]=R[low];
else
{
mid=(low+high)/2;
MSort(R,S,low,mid);
MSort(R,S,mid+1,high);
Merge(S,T,low,mid,high);
}
}
void MergeSort(SqList &L){
MSort(L.r,L.r,l,L.lenght)
}
希望对你有帮助哈!