[size=medium][color=blue][b]洗牌算法[/b][/color][/size]
[size=small]给定一个数组,打乱数组各个元素的顺序,并且打乱后的每个元素不在原来的位置。[/size]
[size=small]解决方案:
从数组最后一个元素开始,交换该元素前面随机的一个元素,接着倒数第二个元素重复上面操作,直到只有一个元素停止。[/size]
代码如下:
[size=small]测试的结果如下:[/size]
[size=small]没行与下一行都不一样。[/size]
[size=small]给定一个数组,打乱数组各个元素的顺序,并且打乱后的每个元素不在原来的位置。[/size]
[size=small]解决方案:
从数组最后一个元素开始,交换该元素前面随机的一个元素,接着倒数第二个元素重复上面操作,直到只有一个元素停止。[/size]
代码如下:
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));
}
}
[size=small]测试的结果如下:[/size]
[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]
[size=small]没行与下一行都不一样。[/size]