排序五：冒泡排序

最新推荐文章于 2021-07-24 23:27:25 发布

while-xy

最新推荐文章于 2021-07-24 23:27:25 发布

阅读量239

点赞数

分类专栏：算法文章标签：冒泡排序

本文链接：https://blog.csdn.net/lilian_xy/article/details/77103217

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

冒泡排序

概念：

冒泡排序是交换排序的一种，交换排序是两两比较待排序的数据，交换不满足次序要求的那对数，直到整个表都满足次序要求为止。
下图所示为第一趟排序，数据两两交换直到末尾< end，可知完成一趟排序后，最后一个数据为最小值（降序），则第二趟时到end- -为止。以此循环，直到end- ->0，排序完成。

优化：

加入标志性变量enchange 若在某一趟完成后发现没有数据交换，则无需进行后面的循环操作，直接打印。
这里写图片描述
冒泡排序普通版：

//冒泡排序（普通版）
void BubbleSort(int* a, size_t n)
{
    assert(a);
    size_t end = n;
    while (end > 0)
    {
        for (size_t i = 0; i < n; ++i)
        {
            if (a[i] < a[i + 1])
                swap(a[i], a[i + 1]);
        }
        end--;
    }
}

冒泡排序优化版

//冒泡排序(优化)
void BubbleSort(int* a, size_t n)
{
    assert(a);
    size_t end = n;
    while (end > 0)
    {
        bool exchange = false;
        for (size_t i = 0; i < n; ++i)
        {
            if (a[i] < a[i + 1])
                swap(a[i], a[i + 1]);
            exchange = true;
        }
        if (exchange == false)//若有序则直接打印，剩下不再遍历
        {
            break;
        }
        end--;
    }
}