0001 #define Put( K, s, t ) { if ( 1 < (t) - (s) ) { K.push(s); K.push(t); } }
0002 #define Get( K, s, t ) { t = K.pop(); s = K.pop(); }
0003 
0004 template <typename T> //向量快速排序
0005 void Vector<T>::quickSort( Rank lo, Rank hi ) { //0 <= lo < hi <= size
0006    Stack<Rank> Task; Put( Task, lo, hi ); //类似于对递归树的先序遍历
0007    while ( !Task.empty() ) {
0008       Get( Task, lo, hi );
0009       Rank mi = partition( lo, hi ); //在[lo, hi)内构造轴点
0010       if ( mi - lo < hi - mi ) { Put( Task, mi+1, hi ); Put( Task, lo, mi ); }
0011       else                     { Put( Task, lo, mi ); Put( Task, mi+1, hi ); }
0012    } //大任务优先入栈（小任务优先出栈执行），可保证递归深度（空间成本）不过O(logn)
0013 }