【基础算法】排序-简单排序之四（Knuth洗牌算法）

基本思路：i从0~array.length-1开始遍历，r产生一个随机数，随机数的范围为0~i，然后交换i,r

代码如下

public static void shuffle(int[] array) {
Random rand = new Random();
for (int i = 0; i < array.length; i++) {
int r = rand.nextInt(i + 1);
exchange(array, i, r);
}
}