原理分析
*基本思想*
类似于水中冒泡,较大的数沉下去,较小的数慢慢冒起来
假设从小到大,即为较大的数慢慢往后排,较小的数慢慢往前排。
直观表达,每一趟遍历,将一个最大的数移到序列末尾。
* 冒泡排序 *
相邻元素两两比较,大的往后放,第一次完毕后,最大值就出现在
*最大索引处,同理,继续,即可得到一个排序好的数组
* 规律:
* 1、两两比较,大的往后放。
* 2、第一次比较完毕后,下一次比较的时候就会减少一个元素的比较
* 3、第一次比较,有0个元素不比
第二次比较,有1个元素不比
第三次比较,有2个元素不比
第四次比较,有3个元素不比
..................
4、总共需要比较数组的长度-1次
*复杂度*
时间复杂度: O(N2)空间复杂度: O(1)稳定性:稳定
每次排序结果
Java代码



