冒泡排序-java

排序-冒泡排序

基本思想：从一端开始，逐个比较相邻的两个元素，发现倒序即交换。 这里按从后往前（从下往上）逐个比较相邻元素。

平均时间：O(n²)

最好情况：O(n)

最坏情况：O(n²)(逆序)

辅助空间：O(1)

稳定性：稳定

适用场景：n比较小时

java实现：

 1     public static void bubbleSort(int[] list) {
 2
 3         for (int i = 0; i < list.length; i++) {
 4             for (int j = 1; j < list.length - i; j++) {
 5                 if (list[j] < list[j - 1]) {
 6                     int temp = list[j];
 7                     list[j] = list[j - 1];
 8                     list[j - 1] = temp;
 9                 }
10             }
11         }
12     }