0001 template <typename T> //向量快速排序 0002 void Vector<T>::quickSort ( Rank lo, Rank hi ) { //0 <= lo < hi <= size 0003 if ( hi - lo < 2 ) return; //单元素区间自然有序,否则... 0004 Rank mi = partition ( lo, hi ); //在[lo, hi)内构造轴点 0005 quickSort ( lo, mi ); //对前缀递归排序 0006 quickSort ( mi + 1, hi ); //对后缀递归排序 0007 }