洗牌算法

洗牌算法
给定一个数组，打乱数组各个元素的顺序，并且打乱后的每个元素不在原来的位置。

解决方案：
从数组最后一个元素开始，交换该元素前面随机的一个元素，接着倒数第二个元素重复上面操作，直到只有一个元素停止。

代码如下：

public class Xipai {
	public static void swap(int[] a,int i,int j){
		a[i] ^= a[j];
		a[j] ^= a[i];
		a[i] ^= a[j];
	}
	public static void xiPai(int[] a){
		Random r = new Random();
		for(int i = a.length-1;i>0;i--){
			swap(a,i,r.nextInt(i));
		}
	}
	public static void main(String[] args) {
		int[] a = new int[10];
		for(int i=0;i<10;i++){
			a[i] = i;
		}
		System.out.println(Arrays.toString(a));
		xiPai(a);
		System.out.println(Arrays.toString(a));
		xiPai(a);
		System.out.println(Arrays.toString(a));
		xiPai(a);
		System.out.println(Arrays.toString(a));
		xiPai(a);
		System.out.println(Arrays.toString(a));
	}
}

测试的结果如下：

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[5, 3, 1, 4, 8, 6, 2, 0, 9, 7]
[7, 6, 3, 2, 0, 5, 9, 1, 8, 4]
[4, 1, 7, 3, 6, 8, 2, 5, 9, 0]
[2, 0, 8, 7, 4, 9, 3, 6, 1, 5]

没行与下一行都不一样。