【基础算法】排序-简单排序之四（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);
		}
	}