【数据结构详解】——冒泡排序（动图详解）

🕒 1. 冒泡排序

💡 算法思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。一共进行n-1趟这样的交换将可以把所有的元素排好。

代码实现如下：

void BubbleSort(int* a, int n)
{
    // 外层循环控制排序轮数，每轮将一个最大的元素放到最后
    for (int j = 0; j < n; ++j)
    {
        int exchange = 0;  // 交换标志，用于判断本轮是否有元素交换

        // 内层循环遍历当前未排序部分，将相邻的元素逐个比较并交换
        for (int i = 1; i < n - j; ++i)
        {
            if (a[i - 1] > a[i])
            {
                Swap(&a[i - 1], &a[i]);  // 如果前一个元素大于后一个元素，则交换它们
                exchange = 1;  // 设置交换标志为1，表示本轮有元素交换
            }
        }

        // 如果本轮没有进行任何交换，说明数组已经有序，可以提前结束排序
        if (exchange == 0)
        {
            break;
        }
    }
}

冒泡排序的特性总结：

1. 冒泡排序是一种非常容易理解的排序，在数据有序时可以提前结束排序。
2. 时间复杂度：O(N²)
3. 空间复杂度：O(1)
4. 稳定性：稳定

---

❗ 转载请注明出处
作者：HinsCoder
博客链接：🔎 作者博客主页