js中的随机数组[关闭]

Question

我想在 javascript 中打乱一个数组...

我先写了这个函数：

function shuffle(arr) {
    for (i = 0; i < arr.length; i++) {
        let temp0 = arr[Math.floor(Math.random() * arr.length)];
        let temp1 = arr[Math.floor(Math.random() * arr.length)];
        console.log(temp0); // select random item work correctly
        console.log(temp1); // select random item work correctly
        if (temp0 === temp1) { //for dont change arr[index] with save value!!!
            continue;
        }
        temp2 = temp0;
        temp0 = temp1;
        temp1 = temp2;
        console.log(temp0); //all temp0, temp1, temp2 are equal!!!
        console.log(temp1); //all temp0, temp1, temp2 are equal!!!
        console.log(temp2); //all temp0, temp1, temp2 are equal!!!
    }
    return arr
}

我的算法如下：

• 随机选择一个项目
• 随机选择另一个项目
• 将两个项目一起切换

但我最终得到 temp0、temp1 和 temp2 都相等！！！

然后我将我的代码更改为这个，它可以完美运行

function shuffle1(arr) {
    for (i = 0; i < arr.length; i++) {
        x = Math.floor(Math.random() * arr.length);
        y = Math.floor(Math.random() * arr.length);
        if (x === y) { //for dont change arr[index] with self !!!
            continue;
        }
        temp0 = arr[x];
        arr[x] = arr[y];
        arr[y] = temp0;
    }
    return arr
}

唯一发生的变化是：将随机创建的索引编号分配给一个变量，然后该变量用于选择数组中的一项。

谁能帮我理解为什么第一个示例在第二个示例中没有按预期工作？

提前致谢

Answer 1

它不更新的原因是因为您正在更新的数字不引用数组中的元素。让我们看看节点 REPL。

我们将创建一个数组并尝试以两种方式更新它，看看是否在数组中看到了更新。

> let a = [1,2,3]
undefined
> let f = a[0]  // grab reference to 1st element
undefined
> f
1
> f = 2         // 1. try to update via our variable
2
> a[0]          
1               // update has NOT worked
> a[0] = 2      // 2. try to update by array index
2
> a[0]          
2               // update has worked

一旦我们将第一个函数更改为通过数组索引进行更新，这两个函数都是相同的。

当我更新f 时，我为它分配了一个新的数字对象并断开与a[0] 的链接，它仍然引用旧数字。在 js 中，数字是不可变的，因此即使我们想更新它们也无法更新。

相关： Is number in JavaScript immutable?

Answer 2

使用 Fisher 方法应该更有效：

/**
 * Shuffles array in place.
 * @param {Array} a items An array containing the items.
 */
function shuffle (arr) {
    var j, x, index;
    for (index = arr.length - 1; index > 0; index--) {
        j = Math.floor(Math.random() * (index + 1));
        x = arr[index];
        arr[index] = arr[j];
        arr[j] = x;
    }
    return arr;
}

原答案：https://stackoverflow.com/a/6274381/11937654