阵列改组不起作用

时间:2011-09-09 14:00:37

标签: java arrays algorithm random shuffle

我正在尝试编写代码以在不使用集合的情况下对数组进行随机播放。

我的随机播放代码

金额

private double amounts[] = { 0, 0.01, 1000000, 25, 250000, 75, 50, 1000,
            200, 100, 400000, 750, 5000, 750000, 500, 100000, 300, 75000, 800,
            20, 300000, 10, 50, 750, 25, 5, 1 };

public void Shuffle(){

        Random rgen = new Random();
        for (int i=0; i > amounts.length; i++) {
            int randomPosition = rgen.nextInt(amounts.length);
            double temp = amounts[i];
            amounts[i] = amounts[randomPosition];
            amounts[randomPosition] = temp;
    }
    }

启动它的代码

public void casesSetup() {  

        for (int i = 0; i < briefcase.length; i++) {

            if (i == 0) {

            } else {
                briefcase[i] = new Briefcase();
                double value = amounts[i];
                briefcase[i].setAmount(value);
                briefcase[i].setFace(i);
            }
        }
    }

我的问题是,他们不是随机的,任何人都知道为什么?

4 个答案:

答案 0 :(得分:5)

第一个代码段中的

循环似乎是错误的

   for (int i=0; i > amounts.length; i++) {

不应该是

   for (int i=0; i < amounts.length; i++) {

答案 1 :(得分:3)

将值存储在List中并使用 Collections.shuffle http://download.oracle.com/javase/6/docs/api/java/util/Collections.html#shuffle(java.util.List

自己手动滚动这似乎是不必要的

答案 2 :(得分:1)

我的建议是反向开始洗牌:

Random rgen = new Random();
for (int i = amounts.length - 1; i > 0; --i) {
   int randomPosition = rgen.nextInt(i + 1);
   double temp = amounts[i];
   amounts[i] = amounts[randomPosition];
   amounts[randomPosition] = temp;
}

假设Random.nextInt(N)的分布在0..N-1上是均匀的,这将使您的阵列随机播放,每次置换的可能性相同。对此的论证是直截了当的。

答案 3 :(得分:0)

除了你的for循环错误外,你应该改变

rgen.nextInt(amounts.length)

rgen.nextInt(amounts.length - i) + i

获得统一的随机分布。