冒泡排序：计算机界的“泡泡浴”大揭秘！-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_66780695/article/details/143781497

在这里插入图片描述

欢迎来到我的：世界

希望作者的文章对你有所帮助，有不足的地方还请指正，大家一起学习交流 !

前言

亲爱的编程小伙伴们，你们是否曾经在编写代码时，感到自己的思绪就像一团乱麻，急需一种方法来“洗牌”？今天，我们就来聊聊计算机科学中的“泡泡浴”——冒泡排序（Bubble Sort）。这不仅仅是一种排序算法，它还是一种让你的代码变得井然有序的魔法！

内容

冒泡排序的“泡”点

想象一下，你正在浴缸里泡澡，而你的脚趾头就是那些需要排序的数据。冒泡排序就像是你用脚轻轻踢起泡泡，让它们浮到水面上的过程。在这个算法中，较小的泡泡（数值较小的数据）会逐渐“冒”到数组的顶部，而较大的泡泡（数值较大的数据）则会沉到底部。听起来是不是很有画面感？

动图演示：

在这里插入图片描述

冒泡排序的工作原理

冒泡排序的工作原理可以用一个简单的比喻来解释：就像是一群小朋友在玩“传话游戏”。每个小朋友（数组中的每个元素）都会和旁边的小朋友比较，如果发现自己旁边的小朋友（元素）比自己“大”（数值大），那么他们就会交换位置。这个过程会重复进行，直到没有小朋友需要交换位置为止，这意味着游戏结束，排序完成。

冒泡排序的步骤

开始冒泡：从数组的第一个元素开始，比较相邻的元素。
交换位置：如果发现元素顺序错误，就让他们交换位置。
重复过程：继续这个过程，直到你检查完所有的元素。
一轮结束：完成一轮后，最大的元素会“冒”到数组的最后位置。
重复轮次：重复上述过程，但每次可以少比较一个元素，因为最大的元素已经到位了。
直到平静：当一轮结束后没有发生任何交换，这意味着数组已经完全有序，冒泡排序完成。

C语言代码实现：

void BubbleSort(int* a, int n) {
    // 外层循环控制排序的总趟数
    for (int j = 0; j < n - 1; j++) {
        // 标志位，用于记录当前趟排序过程中是否发生了交换
        int flag = 1;

        // 内层循环负责在数组中进行相邻元素的比较和交换
        for (int i = 0; i < n - j - 1; i++) {
            // 如果当前元素比下一个元素大，说明顺序错误，需要交换
            if (a[i] > a[i + 1]) {
                // 发生交换，将标志位设置为0
                flag = 0;

                // 交换 a[i] 和 a[i+1] 的值
                int temp = a[i];
                a[i] = a[i + 1];
                a[i + 1] = temp;
            }
        }

        // 如果一趟排序中没有发生任何交换，说明数组已经有序，可以提前结束排序
        if (flag == 1) {
            break;
        }
    }
}