冒泡排序

//冒泡排序算法        int[] arr = {8, 9, 3, 6, 2, 5, 1};        System.out.print("排序前：");        for (int a : arr) {            System.out.print(a + " ");//排序前：8 9 3 6 2 5 1        }        System.out.println();        for (int i = 1; i <= arr.length - 1; i++) {//size-1次，找到循环中最大的值放到最后            for (int j = 0; j < arr.length - i; j++) {//每次都从第一第二个数开始比较，比较到size-i次结束（因为i后面的都已排好序，不需要再比较）                if (arr[j] > arr[j+1]) {                    int temp = arr[j];                    arr[j] = arr[j+1];                    arr[j+1] = temp;                }            }        }        System.out.print("排序后：");        for (int a : arr) {            System.out.print(a + " ");//排序后：1 2 3 5 6 8 9        }