C++ 数据结构（二）向量（7）起泡排序

最新推荐文章于 2022-06-25 17:24:18 发布

Oscaner

最新推荐文章于 2022-06-25 17:24:18 发布

阅读量356

点赞数

分类专栏： C/C++ 文章标签：数据结构

本文链接：https://blog.csdn.net/u014027680/article/details/84887869

版权

本文详细介绍了C++中向量数据结构的应用，重点讲解了起泡排序的原理、问题分析、优化策略以及其在处理重复元素时的稳定性。通过实例分析了起泡排序在最佳、最坏情况下的效率，并讨论了算法的终止条件和正确性。

摘要由CSDN通过智能技术生成

来源：我的博客站 OceanicKang |《C++ 数据结构（二）向量（7）起泡排序》

上一篇：《C++ 数据结构（二）向量（6）斐波那契查找》

排序器：统一入口

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;