排序算法 | 冒泡排序及其优化

冒泡排序（Bubble Sort）

冒泡排序（Bubble Sort）属于一种典型的交换排序，通过相邻数据的比较交换来达到排序的目的。

交换排序顾名思义就是通过相邻元素的两两比较，判断是否符合要求（如从大到小、首字母从A到Z），如过不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中，类似水冒泡，小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端。

---

目录

冒泡排序（Bubble Sort）

1、算法描述

2、算法分析

2.1、复杂度分析

2.1.1、时间复杂度

2.1.2、空间复杂度

2.2、算法稳定性

3、算法实现

（1）基础版

（2）优化，引入标志位exchange

（3）优化，双向冒泡bothway

4、算法示例

5、注意

---

 

1、算法描述

思路：依次比较相邻的两个数ÿ