不改变源数组的shuffle函数

更新：这里我建议使用一种相对简单（不是从复杂性角度）和较短的算法，它可以很好地处理小型阵列，但在处理大型阵列时，它的成本肯定要比经典的Durstenfeld算法高得多。你可以在对这个问题的回答中找到杜斯滕菲尔德。

原答覆：

如果您不希望shuffle函数改变源数组，可以将其复制到本地变量，然后使用简单的shuffle逻辑完成其余操作。

function shuffle(array) {
  var result = [], source = array.concat([]);

  while (source.length) {
    let index = Math.floor(Math.random() * source.length);
    result.push(source[index]);
    source.splice(index, 1);
  }

  return result;
}

疏解逻辑：选取一个随机索引，然后将相应的元素添加到结果数组中，然后从源数组副本中删除它。重复此操作，直到源阵列变为空。

如果你真的想要简短的话，下面是我能做到的程度：

function shuffle(array) {
  var result = [], source = array.concat([]);

  while (source.length) {
    let index = Math.floor(Math.random() * source.length);
    result.push(source.splice(index, 1)[0]);
  }

  return result;
}

首先，在这里查看javascript中不同排序方法的视觉比较。

其次，如果您快速查看上面的链接，您会发现与其他方法相比，随机顺序排序的性能似乎相对较好，同时实现起来非常简单和快速，如下所示：

function shuffle(array) {
  var random = array.map(Math.random);
  array.sort(function(a, b) {
    return random[array.indexOf(a)] - random[array.indexOf(b)];
  });
}

编辑：正如@gregers所指出的，比较函数是用值而不是索引来调用的，这就是为什么需要使用indexOf的原因。注意，由于indexOf在O（n）时间内运行，此更改使代码不太适合较大的数组。

有趣的是，没有非变异递归答案：

var shuffle=arr=>{常量重复=（arr，currentIndex）=>{console.log（“什么？”，JSON.stringify（arr））如果（当前索引==0）{返回arr；}const randomIndex=数学地板（Math.random（）*当前索引）；常量swap=arr[currentIndex]；arr[currentIndex]=arr[randomIndex]；arr[randomIndex]=掉期；返回重复(arr，当前索引-1);}返回递归（arr.map（x=>x），arr.length-1）；};var arr=[1,2,3,4,5，[6]；console.log（shuffle（arr））；控制台日志（arr）；

随机化数组，无重复项

    function randomize(array){
        let nums = [];
        for(let i = 0; i < array.length; ++i){
            nums.push(i);
        }   
        nums.sort(() => Math.random() - Math.random()).slice(0, array.length)
        for(let i = 0; i < array.length; ++i){
            array[i] = array[nums[i]];
        }
    }
    randomize(array);

您可以通过以下方式轻松完成：

//阵列var fruits=[“香蕉”、“橙色”、“苹果”、“芒果”]；//随机的，随机的fruits.sort（函数（a，b）{return 0.5-Math.random（）}）；//输出console.log（水果）；

请参考JavaScript排序数组

使用Fisher Yates shuffle算法和ES6：

// Original array
let array = ['a', 'b', 'c', 'd'];

// Create a copy of the original array to be randomized
let shuffle = [...array];

// Defining function returning random value from i to N
const getRandomValue = (i, N) => Math.floor(Math.random() * (N - i) + i);

// Shuffle a pair of two elements at random position j
shuffle.forEach( (elem, i, arr, j = getRandomValue(i, arr.length)) => [arr[i], arr[j]] = [arr[j], arr[i]] );

console.log(shuffle);
// ['d', 'a', 'b', 'c']