冒泡排序

定义

冒泡排序是一种简单直观的交换类排序算法。它反复遍历待排序序列，比较相邻两个元素，若顺序错误就交换，使较大元素像气泡一样逐趟浮到末尾。

工作方式

每一趟从头开始比较相邻元素，把当前最大的元素移到本趟末尾，下一趟范围缩小一个。可加入标志位优化：若某趟没有发生任何交换，说明已有序，提前结束。冒泡排序是稳定排序，相等元素的相对顺序不变，且只需常数额外空间。

复杂度

• 时间复杂度（最好，已有序）：O(n)
• 时间复杂度（平均/最坏）：O(n²)
• 空间复杂度：O(1)
• 稳定性：稳定

应用场景

• 教学演示与算法入门
• 数据量很小的排序
• 几乎有序数据的轻量整理