java 算法--洗牌算法
方法（一）
public class Xipaisuanfa {
/**
* @param args
*/
// 数组大小
static Random random =new Random();
private int[] positions = { 1, 2, 3, 4, 5, 6, 9, 7, 8, 0 };
public Xipaisuanfa() {
}
// 重排序
public void changePosition() {
//使用for循环的目的是使得输出的数更加无序
for (int index = positions.length - 2; index >= 0; index--) {
// 从0到index处之间随机取一个值，跟index处的元素交换
exchange(random.nextInt(index+1), index);
}
System.out.println();
printPositions();
}
// 交换位置
private void exchange(int m, int n) {
int temp = positions[m];
positions[m] = positions[n];
positions[n] = temp;
}
// 依次打印数组的值
private void printPositions() {
for (int index = 0; index < positions.length; index++) {
System.out.print(positions[index] + " ");
}
System.out.println();
}
public static void main(String[] args) {
Xipaisuanfa rs = new Xipaisuanfa();
rs.changePosition();
rs.changePosition();
}
}
方法（二）
public class Xipaisuanfa {
/**
* @param args
*/
// 数组大小
private static int[] positions = { 1, 2, 3, 4, 5, 6, 9, 7, 8, 0 };
public static void main(String[] args) {
changePosition();
}
// 重排序
public static void changePosition() {
//使用for循环的目的是使得输出的数更加无序
for (int index = positions.length - 1; index >= 0; index--) {
// 从0到index处之间随机取一个值，跟index处的元素交换
int t = (int) (Math.random() * 9);
exchange(t + 1, t);
}
printPositions();
}
// 交换位置
private static void exchange(int m, int n) {
int temp = positions[m];
positions[m] = positions[n];
positions[n] = temp;
}
// 依次打印数组的值
private static void printPositions() {
for (int index = 0; index < positions.length; index++) {
System.out.print(positions[index] + " ");
}
System.out.println();
}
}