简单洗牌算法

public void shuffle(int[] a) {
    // 从最后一个位置开始
    for (int i = a.length - 1; i > 0; i--) {
        // 获得前面的一个随机位置
        int index = (int) (Math.random() * i);
        // 用当前位置和随机生成的前方位置交换
        int t = a[i];
        a[i] = a[index];
        a[index] = t;
    }
}

若只要小于数组长度个数的随机数呢？如何保证没有重复选取同一个元素？

• 不能直接随机生成下标取，因为有可能取到重复元素
• 只要在for循环里面减少次数，然后选取被交换的那几个即可