Question

我想做的是拿我的阵列硬币[]。并且基本上将每个硬币重新排列到不同的位置。这就是我到目前为止所拥有的。当我这样做时，没有任何反应。意味着所有的值都保持不变。除了最后一个。那个改变了。

public void shake() 
{
    for (int i = 0; i < coins.length; i++)
    {
        int index = Coin.RANDOM.nextInt(coins.length);
        Coin temp = coins[index];
        coins[index] = coins[i];
        coins[i] = temp;

        System.out.print(coins[i] + ", ");
    }
}

我像这样实例化随机：

public static long SEED = System.currentTimeMillis();
public static Random RANDOM = new Random(SEED);

Answer 1

请注意这一行

System.out.print(coins[swap] + ", ");

显示已移动（交换）的硬币。也许你正在考虑在i索引显示新硬币：coins[i]（无论如何这都不正确，因为已经显示的硬币仍然可以在下一个交换迭代）。可能最好创建第二个for循环来显示最终的硬币值。

但这不仅仅是问题。要随机调整数组，您应该使用Fisher-Yates算法，该算法与您的方法略有不同。您可以在SO上找到此算法的Java实现。

如果你有一个List<Coin>而不是Coin[]（列表而不是数组），你可以使用Collections.shuffle方法，并确保算法是正确的，你总会得到随机的结果

Answer 2

当您使用swap作为索引时，您将使用该索引交换当前值，您可以编辑随机数生成器以生成特定范围之间的随机数（比如0 - coins.length），然后您可以将实现更改为某些内容像这样

public void shake() 
{

    Coin temp;

    for (int i = 0; i < coins.length; i++)
    {
        //int swap = Coin.RANDOM.nextInt(coins.length);
        temp = coins[swap];
        coins[swap] = coins[i];
        coins[i] = temp;

        System.out.print(coins[i] + ", ");
    }
}

对于代码中的注释行，请检查THIS以更新随机数生成器，以生成两个值之间的数字。然后每次在i+1 - coins.length之间生成交换（索引）并继续此操作，直到完全耗尽数组。这可确保您不会在索引处交换已显示的值。但我并不完全相信这确实是一个随机的随机播放，因为在循环开始时你有更多的交换索引选择，那么你将在循环后的某个时间，并且震动不是完全随机的。此解决方案仅在您想要严格实施自己的摇动方法而不使用Collections.shuffle作为@Tomek时提及。

Answer 3

为什么不使用收藏集？将随机索引分配给数组或ArrayList中的每个值非常简单。

Collections.shuffle(coins);//if coins is array
Collections.shuffle(Arrays.asList(coins));//if coins is an ArrayList

Answer 4

您可以使用Knuth的重排算法重新排列数组，以便结果是均匀的随机排列。算法很简单，但就像一个魅力：

迭代数组并在迭代中 i 在 0之间选择随机整数 swap 和 i
交换 数组[i] 和 数组[交换]

请注意，在您的实现中，随机生成在0到11之间，这似乎不会产生良好的混乱。

这是一个整数数组的混洗代码示例：

import java.util.Random;

public class Test {

public static long SEED = System.currentTimeMillis();
public static Random RANDOM = new Random(SEED);

public static void shuffle(int[] numbers)
{
    for (int i = 0; i < numbers.length; i++)
    {
        int swap = RANDOM.nextInt(i + 1);
        int temp = numbers[swap];
        numbers[swap] = numbers[i];
        numbers[i] = temp;
    }

    for (int i = 0; i < numbers.length; i++) {
        System.out.print(numbers[i] + ", ");
    }
}

public static void main(String[] args) {
    shuffle(new int[] {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11});
}

}

试运行的输出是：

5, 11, 6, 1, 3, 10, 9, 2, 4, 7, 8,

Answer 5

使用此方法并在参数中传递数组

Collections.shuffle(arrayList);

此方法返回void，因此它不会给您一个新列表，但是我们知道数组是在Java中作为引用类型传递的，因此它将对您的数组进行乱码并在其中保存乱码的值。这就是为什么您不需要任何返回类型的原因。

您现在可以使用经过改组的arraylist。

来源：https://stackoverflow.com/a/16112539/4291272

随机“摇动”一个数组以分配新的随机点

5 个答案: