冒泡排序 冒泡排序（Bubble Sort）是最基础的交换类排序方法。 基本思想 从第一个记录开始，两两比较，将关键字大的记录进行交换。每一趟都能把当前无序序列中关键字最大的记录沉底，而最小的则上浮一个位置。进行 n-1 趟即可完成排序。 优点 如果序列本身有序，则只需要进行一次冒泡，即进行 n-1 次比较即可。 算法分析 最好情况（序列有序）：O(n) 最坏情况（序列逆序）：O(n²) 平均情况：O(n²) 空间复杂度：O(1) 稳定性：稳定 链接到 上一个知识点：6.4 希尔排序 下一个知识点：6.6 快速排序
