如何打乱一个数组--数组shuffle实现及常见错误

定义打乱：对于一个数，它随机跟其它位置或其本身位置交换

定义一个数组的打乱：数组中每一个数都被打乱成为数组的打乱

import java.util.Random;

/**
 * 参考自Java Collection源码
 * 定义打乱：对于一个数，它随机跟其它位置或其本身位置交换
 * 定义一个数组的打乱：数组中每一个数都被打乱成为数组的打乱
 */
class Shuffle {
    public static void swap(int[] array, int aPos, int bPos) {
        int t = array[aPos];
        array[aPos] = array[bPos];
        array[bPos] = t;
    }

    /**
     * 被打乱的数都放到右边，没有打乱的数都在左边，从而做到每个数都被打乱一次
     */
    public static void shuffle(int[] array) {
        Random random = new Random();
        for (int i = array.length - 1; i > 0; i--) {
            swap(array, i, random.nextInt(i + 1));
        }
    }

    /**
     * 这种方式是错误的，因为存在同一个数多次被打乱的情况，而根据for循环，总共有length次打乱，同一个数被多次打乱就一定有数字没有被打乱
     */
    public static void WrongShuffle(int[] array) {
        Random random = new Random();
        for (int i = 0; i < array.length; i++) {
            swap(array, i, random.nextInt(array.length));
        }
    }
}

常见错误是：数组里存在数字没有被打乱