201-冒泡排序算法的思想和性能分析（时间、空间复杂度 & 稳定性）

1、冒泡排序

特点： 相邻元素两两比较，把值大的元素往下交换。
缺点： 数据交换的次数太多了。

2、冒泡排序算法的思想

上图是无序的数据，要进行排序。

冒泡排序就是：

• 每一趟都是从开始的这个元素，两两进行比较，把大的元素往下交换（沉淀到底），把小的元素往上交换（冒泡）；
• 每一趟操作的数据都是除去前面的每一趟沉淀到底的数据之外的数据；
• 每一趟处理的方式是一样的，只是数据量是不同的。

第一趟：

• 从开始的这个元素，两两进行比较，把大的元素往下交换（沉），把小的元素往上交换（冒泡）