自顶向下的归并排序采用的仍然是分治法。
void MERGESORT(int[] a,int l,int r)
{
if (l >= r) return;
int m = (r - l) / 2;
MERGESORT(a, l, m);
MERGESORT(a, m, r);
Merge(a,l,m,r);
}
转载于:https://www.cnblogs.com/guoxiaocong/archive/2006/01/10/314479.html