无法让洗牌方法发挥作用

Question

问题描述如下：

“shuffle 方法通过循环遍历 Card 对象数组一次一个位置并随机交换（参见数组讲座的幻灯片 62-63）在该位置的 Card 和 Card 来随机打乱 Card 对象数组位置（由随机数确定）在 0 到 51 之间。”

我已经编写了以下代码来执行上述操作，但它并没有洗牌我的卡片对象。

public void shuffle()
{
    //reset nextCard to 0.
    nextCard = 0;

    Random randomGen = new Random();
    Card tempCard;

    int randomNum = randomGen.nextInt(DECK_SIZE);

    int i;
    for(i=0;i<DECK_SIZE;i++)
    {
        tempCard = deck[i];
        deck[i] = deck[randomNum];
        deck[randomNum] = tempCard;
    }//end for.
}//end shuffle().

有什么问题，我该如何解决？

P.S.我会根据要求发布控制台输出。

Answer 1

您应该为for 循环的每次迭代生成randomNum

像这样重写你的循环会给你预期的结果，

int randomNum;
int i;
for(i=0;i<DECK_SIZE;i++)
{
    randomNum = randomGen.nextInt(DECK_SIZE);
    tempCard = deck[i];
    deck[i] = deck[randomNum];
    deck[randomNum] = tempCard;
}//end for.

Answer 2

@Karthik 的方法不正确，因为它使用 randomGen.nextInt(DECK_SIZE) 每次返回一个数字 [0..DECK_SIZE-1]。您真正想要的是将 DECK[i] 与 [DECK[i+1]..DECK[N-1]] 值之一交换，该值是尚未使用的剩余值之一。这称为 Knuth shuffle。

public static void shuffle(int[] a)
{
    int N = a.length;
    for (int i = 0; i < N; i++)
    { // Exchange a[i] with random element in a[i..N-1]
        int r = i + StdRandom.uniform(N-i);
        int temp = a[i];
        a[i] = a[r];
        a[r] = temp;
    }
}