主要是区分内层循环和外层循环做的事情，内层循环做比较，外层循环做比较的次数

    1. public static void main(String[] args) {
    2.         int[] arr = {1, 3, 5, 7, 8, 3, 4, 6, 0};
    3.         System.out.println(Arrays.toString(bubbleSort(arr)));
    4.     }
    6.     public static int[] bubbleSort(int[] arr) {
    7.         if (arr != null && arr.length > 0) {
    8.             /**
    9.              * -1 的原因
    10.              *  i = 0 内层循环的 执行过程
    11.              *                   13 35 57 78
    12.              *                   83 exchange(8,3)  1, 3, 5, 7,3,8,4,6,0
    13.              *                   84 exchange(8,4)  1, 3, 5, 7,3,4,8,6,0
    14.              *                   86 exchange(8,6)  1, 3, 5, 7,3,4,6,8,0
    15.              *                   80 exchange(8,0)  1, 3, 5, 7,3,4,6,0,8
    16.              * @result : {1,3,5,7,3,4,6,0,8}
    17.              * i = 1 内层循环的 执行过程
    18.              *                  13 35 57 73
    19.              *                  73 exchange(7,3)  1,3,5,3,7,4,6,0,8
    20.              *                  74 exchange(7,4)  1,3,5,3,4,7,6,0,8
    21.              *                  76 exchange(7,6)  1,3,5,3,4,6,7,0,8
    22.              *                  70 exchange(7,0)  1,3,5,3,4,6,0,7,8
    23.              *                  78
    24.              * @result : { 1,3,5,3,4,6,0,7,8}
    25.              * .....
    26.              * i = arr.length -2
    27.              *
    28.              * i = arr.length -1
    29.              *
    30.              * 之间的区别
    31.              *  当i = arr.length - 2 时 内层循环
    32.              *      j = 0 ; j < 2 ;j++
    33.              *       - j = 0 arr[0] arr[1]比较
    34.              *       - j = 1 arr[1] arr[2] 比较
    35.              *  当 i = arr.length -1 是 内层循环
    36.              *      j = 0 ; j < 0 ; j++
    37.              *
    38.              *
    39.              */
    40.             for (int i = 0; i < arr.length - 1; i++) {
    41.                 for (int j = 0; j < arr.length - 1 - i; j++) {
    42.                     if (arr[j] < arr[j + 1]) {
    43.                         arr[j] = arr[j + 1] + arr[j];
    44.                         arr[j + 1] = arr[j] - arr[j + 1];
    45.                         arr[j] = arr[j] - arr[j + 1];
    46.                     }
    47.                 }
    48.             }
    49.         }
    50.         return arr == null ? new int[]{} : arr;
    51.     }
    53. //  运行结果 ：[8, 7, 6, 5, 4, 3, 3, 1, 0]