0001 template <typename T> //向量归并排序 0002 void Vector<T>::mergeSort ( Rank lo, Rank hi ) { //0 <= lo < hi <= size 0003 if ( hi - lo < 2 ) return; //单元素区间自然有序,否则... 0004 int mi = ( lo + hi ) / 2; //以中点为界 0005 mergeSort ( lo, mi ); mergeSort ( mi, hi ); //分别排序 0006 merge ( lo, mi, hi ); //归并 0007 }