数据结构入门精讲 | 第七篇一文搞定全部排序算法（1）

在上一篇文章中我们讲解了队列的相关知识点，并进行了针对性的强化训练；本章将系统地介绍排序算法。

冒泡排序

冒泡排序是一种基础而简单的排序方法。该算法通过反复检查相邻元素并按顺序进行交换来完成对数据序列的重新排列。其核心机制是持续执行这一过程直至整个序列中的最大值（或最小值）被移动到序列的末端位置。整个过程类似于气泡在水中上浮的行为模式，在这一过程中较小的元素逐渐下沉而较大的元素则逐渐上升至液面位置。这种方法得名于其工作原理与水中的气泡浮升现象相仿

适用说明
冒泡排序适用于处理规模较小的一维数组。由于其时间复杂度较高（平均情况下为 O(n^2)），当处理规模较大的数据时其性能表现会有所下降因此在面对大规模数据集时更为推荐选择其他更为高效的排序算法如快速排序或归并排序。
冒泡排序的空间复杂度仅限于常数级别的内存占用
总比较次数固定为 n(n-1)/2 次
冒泡排序属于稳定排序算法的一种即在对具有相同值元素进行排序时不会改变它们原有的相对顺序

    举个例子：对序列28  19  33  30  26  31使用冒泡排序法