定义打乱:对于一个数,它随机跟其它位置或其本身位置交换
定义一个数组的打乱:数组中每一个数都被打乱成为数组的打乱
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));
}
}
}
常见错误是:数组里存在数字没有被打乱