算法-排序-冒泡排序

冒泡排序是排序算法中比较经典的一个
大概思路就是,通过两次for循环去比循环比较相邻的两个元素的大小
案例 int[]={1,3,5,2}
因为是两个for循环嵌套,所以一共是4次大排序,每次大排序中嵌套一个for循环
第一次排序

1 {1,3,5,2}
2 {1,3,2,5}

第二次排序

1 {1,3,2,5}
2 {1,2,3,5}

第三次排序

1 {1,2,3,5},在这里做一次优化,避免对有序数组在进行排序比较

在这里我们要加一个判断,如果我们发现在某趟排序中，没有发生一次交换， 可以提前结束冒泡排序。这个就是优化
代码

 public static void bubblesort(int[] arr) {
        // 冒泡排序
        int temp = 0; // 临时变量
        boolean flag = false;//表示是否进行过交换
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    flag = true;
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            System.out.println("第" + (i + 1) + "次排序后的数组");
             System.out.println(Arrays.toString(arr));
            if (!flag) {
                break;
            } else {
                flag = false;
            }
        }
    }

打印

第1趟排序后的数组
[1, 3, 2, 5]
第2趟排序后的数组
[1, 2, 3, 5]
第3趟排序后的数组
[1, 2, 3, 5]