冒泡排序-java

排序-冒泡排序

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

平均时间：O(n²)

最好情况：O(n)

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

辅助空间：O(1)

稳定性：稳定

适用场景：n比较小时

java实现：

     public static void bubbleSort(int[] list) {

         for (int i = 0; i < list.length; i++) {
             for (int j = i+1; j < list.length; j++) {
                 if (list[j] < list[i]) {
                     int temp = list[j];
                     list[j] = list[i];
                     list[i] = temp;
                 }
             }
         }
     }