Java如何实现冒泡排序

排序算法------冒泡排序

package com.epoch.createcarnumber.utils;

import java.util.Arrays;
import java.util.Random;

public class BubbleSort {
    private static void swap(int[] a, int i, int j) {
        int t = a[i];
        a[i] = a[j];
        a[j] = t;
    }

    private static void sort(int[] a) {
        /*
         * 冒泡排序
         *                             j
         * [19,4,22,51,72,19,83,19,60,26]
         *   i
         */
        for (int i = 0; i < a.length; i++) {
            boolean flag = false;//没有交换

            //j循环作用：把较小值向前换，最小值换到i位置
            for (int j = a.length - 1; j > i; j--) {
                //j-1位置值>j位置值
                if (a[j - 1] > a[j]) {
                    swap(a, j - 1, j);
                    flag = true;
                }
            }
            //j执行过程中没有交换，数据位置都正确，排序完成
            if (!flag) {
                break;
            }
            System.out.println(Arrays.toString(a));
        }
    }

    private static int[] random() {
        //5+[0,6)随机长度的数组，填入100内随机值
        int len = 5 + new Random().nextInt(6);
        int[] a = new int[len];
        for (int i = 0; i < a.length; i++) {
            a[i] = new Random().nextInt(100);
        }
        return a;
    }

    public static void main(String[] args) {
        int[] a = random();
        System.out.println(Arrays.toString(a));
        System.out.println("--------------");
        sort(a);
        System.out.println("--------------");
        System.out.println(Arrays.toString(a));
    }
}