排序算法-冒泡排序（Java代码实现）

import java.util.Arrays;

/**
 * @author mccrea
 * @version 1.0
 * @description: 冒泡排序{3, 12, 6, 10, 4, 1}
 * @date 2020/9/16 21:08
 */
public class BubbleSort {
    public static void main(String[] args) {
        int[] numberArr = new int[] {3, 12, 6, 10, 4, 1};
        // 临时变量
        int temp;
        // 标志此轮是否有数据交换
        boolean flag = false;
        for (int i = 0; i < numberArr.length - 1; i ++) {
            for (int j = 0; j < numberArr.length - 1; j ++) {
                // 前面数比后面大，进行交换
                if (numberArr[j] > numberArr[j + 1]) {
                    temp = numberArr[j];
                    numberArr[j] = numberArr[j + 1];
                    numberArr[j + 1] = temp;
                    flag = true;
                }
            }
            // 无数据交换标识数组已经有序
            if (!flag) {
                break;
            } else {
                flag = false;
            }
            // 每次交换后的数组情况
            System.out.println(Arrays.toString(numberArr));
        }
        // 最终排序后数组
        System.out.println("排序完成~");
        System.out.println(Arrays.toString(numberArr));
    }
}