原理分析

*基本思想*

类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来

假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。

直观表达，每一趟遍历，将一个最大的数移到序列末尾。

* 冒泡排序 *

相邻元素两两比较，大的往后放，第一次完毕后，最大值就出现在

*最大索引处，同理，继续，即可得到一个排序好的数组

* 规律：

* 1、两两比较，大的往后放。

* 2、第一次比较完毕后，下一次比较的时候就会减少一个元素的比较

* 3、第一次比较，有0个元素不比

第二次比较，有1个元素不比

第三次比较，有2个元素不比

第四次比较，有3个元素不比

..................

4、总共需要比较数组的长度-1次

*复杂度*

时间复杂度: O(N2)
空间复杂度: O(1)
稳定性：稳定

每次排序结果

Java代码