java实现冒泡法排序

一直没写过冒泡排序的完整算法，今天用java实现一下，具体思路是这样的，比较相邻的元素，如果前一个比后一个大，那么就交换他们，这样就能选择出最大的那个数，在数组的最下面，每次循环比较的区间都-i，因为后面已经有i 个元素已经排好序了，一次次遍历，当发现某次循环不需要交换位置的时候，说明前一个都小于后一个，此时已经排好序了，直接break 跳出节省时间。

package Demo20;

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] nums = new int[]{14, 48, 11, 27, 65, 94, 37, 45, 56};
        System.out.println("排序前的数组" + Arrays.toString(nums));
        for (int i = 0; i < nums.length - 1; i++) {//排序的次数
            boolean flag = true;
            for (int j = 0; j < nums.length - 1 - i; j++) {//每次比较都少比较一位数，因为每次数组后面会排好一位
                if (nums[j] > nums[j + 1]) {//前面的数大于后面的数，交换
                    int temp = nums[j];
                    nums[j] = nums[j + 1];
                    nums[j + 1] = temp;
                    flag = false;
                }
            }
            System.out.println("排序第" + (i + 1) + "次的数组" + Arrays.toString(nums));
            if (flag) break;//没有元素的交换位置，直接跳出循环即可
        }
        System.out.println("排序后的数组" + Arrays.toString(nums));
    }
}