0001 template <typename T> void Vector<T>::sort ( Rank lo, Rank hi ) { //向量区间[lo, hi)排序 0002 switch ( rand() % 5 ) { //随机选取排序算法。可根据具体问题的特点灵活选取或扩充 0003 case 1: bubbleSort ( lo, hi ); break; //起泡排序 0004 case 2: selectionSort ( lo, hi ); break; //选择排序(习题) 0005 case 3: mergeSort ( lo, hi ); break; //归并排序 0006 case 4: heapSort ( lo, hi ); break; //堆排序(稍后介绍) 0007 default: quickSort ( lo, hi ); break; //快速排序(稍后介绍) 0008 } 0009 }