冒泡排序的C++语言实现(不用std::sort)

最新推荐文章于 2025-07-03 22:36:50 发布

金色熊族

最新推荐文章于 2025-07-03 22:36:50 发布

阅读量291

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法 qt Visual C++ 文章标签： c语言算法

本文链接：https://blog.csdn.net/liji_digital/article/details/142287022

qt 同时被 3 个专栏收录

116 篇文章

订阅专栏

Visual C++

76 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

自己写一个冒泡排序的代码。

void vSort(std::vector<int> & vec, bool bDescending)
{
    //冒泡排序
    int iTail = vec.size()-1;
    while(iTail > 0)
    {
        for(int k = 0; k < iTail; k++)
        {
            int f1 = vec.at(k);
            int f2 = vec.at(k+1);
            if(f1 < f2)
            {
                //默认是降序
                int iTmp = vec.at(k);
                vec[k] = vec[k+1];
                vec[k+1] = iTmp;
            }
        }
        iTail--;
    }

    if(!bDescending)
        std::reverse(vec.begin(), vec.end());
}

效果：