冒泡排序

//冒泡排序算法
        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
        }