0001 template <typename T> void Vector<T>::quickSort(Rank lo, Rank hi) { 0002 if (hi-lo < 2) return; //递归基 0003 Rank mi = partition(lo, hi); //在[lo,hi)内构造轴点 0004 quickSort(lo, mi); quickSort(mi+1, hi); //前缀、后缀各自递归排序 0005 } //quickSort