冒泡法排序介绍
时间：2025-12-18 12:40:04来源：冒泡法排序是一种基础的排序算法，通过重复比较相邻元素并交换位置，将较大的元素逐渐“冒泡”到数组末尾。该方法简单易懂，适合小规模数据排序。
| 特性 | 描述 |
| 算法类型 | 比较排序 |
| 时间复杂度 | 最坏和平均为 O(n²)，最好为 O(n) |
| 空间复杂度 | O(1)（原地排序） |
| 稳定性 | 稳定 |
| 适用场景 | 小数据集或教学演示 |
冒泡法通过多轮遍历，逐步将最大值移动至正确位置。虽然效率不高，但因其逻辑清晰，常用于初学者学习排序原理。优化版本可提前终止已排序的数组，提高效率。
展开更多
标签：
