冒泡排序

package day0506;

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

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

    }

    private static int[] suiji() {
        /*
         * 产生随机整数n,范围5+[0,6) 新建int[]数组,长度n,存到变量a 遍历数组,再数组每个位置放入100内随机整数 返回数组a
         */
        int[] a = new int[new Random().nextInt(6) + 5];
        for (int i = 0; i < a.length; i++) {
            a[i] = new Random().nextInt(100);
        }
        return a;
    }

   
    private static void sort(int[] a) {
        for (int i = 0; i < a.length; i++) {
            boolean flag = false;
            for (int j = a.length - 1; j > i; j--) {
                if (a[j - 1] > a[j]) {
                    int t = a[j];
                    a[j] = a[j - 1];
                    a[j - 1] = t;
                    flag = true;
                }
            }
            if (!flag) {
                break;
            }
            System.out.println(Arrays.toString(a));
        }
       }
}