冒泡排序JAVA实现

思想

n=nums.length
第一次循环：我们从nums[0]开始往后遍历如果逆序执行交换 ，最后得到的就是：0到n-1的位置上最大的数一定被我们放在了最后一个位置。
第二次循环：我们只用循环到n-2了，因为最大数一定已经被我们放在最后一个位置了。

package com.Gordon;
//冒泡排序 从开头一直两两比较 逆序交换 保证最大值一定能到最后
public class BubbleSort {
    public static void BubbleSort(int[] arr){
        //int[] arr = {0,5,2,3,4,12,52,14,1,99};

        for(int i=0;i<arr.length;i++){
            for (int j = 1; j < arr.length - i; j++) {
                if (arr[j-1] > arr[j]) {
                    Swap.arr(arr, j, j - 1);
                }
            }
        }
        System.out.println("afterBubbleSort");
        Print.arr(arr);
    }
}
//Swap.arr和Print.arr是自己写的交换和打印方法

注意点：最大值已经放好，之后不用循环到了。