java Random 随机重排

将一个数组或序列随机重新排列。

/**
 * Created by xc on 2019/11/23
 * 随机重排
 */
public class Test7_7 {

    public static void main(String[] args) {
        int[] arr = new int[13];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = i;
        }
        shuffle(arr);
        System.out.println(Arrays.toString(arr));
    }

    private static void swap(int[] arr, int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }

    /**
     * shuffle方法能将参数数组arr随机重排
     * shuffle的基本思路是什么呢？从后往前，逐个给每个数组位置重新赋值，值是从剩下的元素中随机挑选的。
     * swap(arr, i-1, rnd.nextInt(i));i-1表示当前要赋值的位置，rnd.nextInt（i）表示从剩下的元素中随机挑选。
     * @param arr
     */
    public static void shuffle(int[] arr) {
        Random rnd = new Random();
        for (int i = arr.length; i > 1; i--) {
            swap(arr, i - 1, rnd.nextInt(i));
        }
    }

}