数据结构-排序(2):冒泡排序

最新推荐文章于 2024-09-14 15:47:59 发布

jlu_TLss

最新推荐文章于 2024-09-14 15:47:59 发布

阅读量222

点赞数

分类专栏： c++学习数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/cn_jlu_lp/article/details/53843334

版权

c++学习同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

数据结构

4 篇文章 0 订阅

订阅专栏

void BubbleSort(int a[], int arrSize)
{
    bool flag = ture;
    for(int i = 0; i < arrSize - 1; i++)
    {
        flag = true;
        for(int j = 0; j < arrSize - 1 - i; j++)
        {
            if(a[j] > a[j + 1])
            {
                swap(a[j], a[j + 1]);
                flag = false;
            }
        }
        for(int i = 0; i < arrSize; i++)
        {
            cout << a[i] << " ";
        }
        cout << endl;
        if(flag) break;
    }
}