java - "deck shuffling"程序 : getting unexpected zeroes in results Java 出现问题

Question

我的任务是创建一个牌组洗牌程序，但我的洗牌算法有问题。这个想法是从牌组中随机取出一张牌(values[])并将其放入新的洗牌牌组(shuffled[])中。然而，我的程序正在吐出其中包含太多零的洗牌。原始数组包含 int 值 0-51。由于某种原因，第一个零也始终保留在第一个槽中。这是我的代码:

public static void selectionShuffle(int[] values) {
    int[] shuffled = new int[52];
    for (int k = 51; k > 0;) {
        int r = (int)(Math.random() * (double)51);
        if (values[r] != -1) {
            shuffled[k] = values[r];
            values[r] = -1;
            k--;
        }
    }
    for (int i = 0; i < values.length; i++) {
        values[i] = shuffled[i];
    }

}

Results of 8 consecutive random selection shuffles
1: 0 22 40 43 6 14 31 4 47 1 36 41 0 3 24 12 5 39 27 23 11 28 50 38 7 18 16 32 17 20 21 2 8 13 15 46 19 26 9 48 25 34 45 42 10 33 29 49 30 44 37 35
2: 0 17 34 2 26 12 4 13 38 27 20 29 40 28 47 0 48 9 6 43 46 33 23 1 19 3 49 41 7 39 30 8 25 32 10 24 0 16 45 36 14 37 42 11 44 15 50 21 31 18 22 5
3: 0 23 2 44 20 38 45 46 47 27 50 7 26 28 0 21 24 37 11 19 40 10 1 29 36 14 30 12 25 22 16 6 39 0 0 8 18 33 9 48 42 43 34 13 32 17 41 15 49 4 3 31
4: 0 32 49 0 13 41 25 46 18 2 28 23 7 40 0 47 0 29 45 22 21 27 8 30 1 19 4 26 37 14 44 20 15 39 50 12 10 11 36 34 42 0 24 6 3 17 33 16 48 38 9 43
5: 0 29 26 13 1 15 0 20 47 9 17 21 30 34 28 0 22 18 0 3 6 2 0 38 12 48 23 27 11 16 42 32 39 40 33 0 37 44 50 41 46 49 8 24 10 7 14 25 19 45 36 4
6: 0 7 32 26 36 33 28 27 15 39 47 30 45 23 0 0 42 50 17 40 22 48 0 20 37 14 21 49 10 19 9 18 2 16 0 3 8 24 41 1 0 38 13 0 29 44 12 46 11 25 34 6
7: 0 9 0 21 29 18 48 33 45 20 15 24 44 46 47 0 36 2 39 28 0 12 0 50 19 42 32 27 8 38 37 23 0 11 25 13 10 3 0 34 26 40 17 0 41 7 30 14 1 22 16 49
8: 0 46 41 20 8 38 9 36 40 3 14 26 33 44 10 47 24 27 29 16 28 32 0 18 39 48 0 34 12 0 30 17 0 23 15 22 13 0 25 7 45 0 37 11 21 42 50 19 2 0 0 1

Answer 1

我认为问题出在下面的代码行中。如果不将数组中所有大于或等于 0 的值都初始化，则不会更改该值。由于默认的 int 值为 0，这就是所遇到的情况。

for (int k = 51; k > 0;) {

应该是

for (int k = 51; k >= 0;) {