学习笔记——冒泡排序（JAVA）

冒泡排序

1.排序思想：

冒泡排序是利用双层for循环实现，外循环遍历整个数组每次选出当前数组中的最大值，放于最右端。即完成排序。内循环是针对外循环选出最大值，具体是比较相邻元素，如果左边大就交换，内循环完成即可保证当前排序数组中最大的数在最右边。

2.举例理解：

3.代码实现：

4.性能分析：

第一，冒泡排序是稳定的，因为在排序过程中没有发生小数右移，或者大数左移的情况.

第二，冒泡排序的时间复杂度是O(n²)。

第三，冒泡排序的空间复杂度是O(1)。