定义

相邻元素进行比较，直到所有的元素都不需要进行换位为之。

复杂度

时间复杂度O(n²)，空间复杂度为0

案例

对一个数组进行排序，利用冒泡排序。

冒泡排序能成立的思路：
1 每次进行一次大小排序，从第1个开始，便能保证相邻两个位置进行大小确认。
2 排序后的结果能保证最后一位肯定是进行前置过的。
3 如此循环到只有一位时，便能保证所有位置都是对的。