来源:我的博客站 OceanicKang |《C++ 数据结构(二)向量(7)起泡排序》
排序器:统一入口
void Vector<T>::sort(Rank lo, Rank hi) {
// 区间 [lo, hi)
switch (rand() % 5) {
// 视具体问题的特点灵活选取或扩充
case 1: bubbleSort(lo, hi); break; // 起泡排序
case 2: selectionSort(lo, hi); break; // 选择排序(习题)
case 3: mergeSort(lo, hi); break; // 归并排序
case 4: heapSort(lo, hi); break;