不改变源数组的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）时间内运行，此更改使代码不太适合较大的数组。

// Create a places array which holds the index for each item in the
// passed in array.
// 
// Then return a new array by randomly selecting items from the
// passed in array by referencing the places array item. Removing that
// places item each time though.
function shuffle(array) {
    let places = array.map((item, index) => index);
    return array.map((item, index, array) => {
      const random_index = Math.floor(Math.random() * places.length);
      const places_value = places[random_index];
      places.splice(random_index, 1);
      return array[places_value];
    })
}

可以（但不应该）将其用作Array中的原型：

来自ChristopheD：

Array.prototype.shuffle = function() {
  var i = this.length, j, temp;
  if ( i == 0 ) return this;
  while ( --i ) {
     j = Math.floor( Math.random() * ( i + 1 ) );
     temp = this[i];
     this[i] = this[j];
     this[j] = temp;
  }
  return this;
}

我认为还没有人给出一个可以在不扩展Array原型的情况下连接起来的解决方案（这是一个糟糕的做法）。使用稍微鲜为人知的reduce（），我们可以轻松地以允许串联的方式进行混洗：

var randomsquares = [1, 2, 3, 4, 5, 6, 7].reduce(shuffle).map(n => n*n);

您可能希望传递第二个参数[]，否则如果尝试在空数组上执行此操作，则会失败：

// Both work. The second one wouldn't have worked as the one above
var randomsquares = [1, 2, 3, 4, 5, 6, 7].reduce(shuffle, []).map(n => n*n);
var randomsquares = [].reduce(shuffle, []).map(n => n*n);

让我们将shuffle定义为：

var shuffle = (rand, one, i, orig) => {
  if (i !== 1) return rand;  // Randomize it only once (arr.length > 1)

  // You could use here other random algorithm if you wanted
  for (let i = orig.length; i; i--) {
    let j = Math.floor(Math.random() * i);
    [orig[i - 1], orig[j]] = [orig[j], orig[i - 1]];
  }

  return orig;
}

您可以在JSFiddle或此处看到它的实际应用：

var shuffle=（all，one，i，orig）=>{如果（i！==1）返回全部；//你可以在这里使用其他随机算法for（设i=原始长度；i；i-）{设j=数学地板（Math.random（）*i）；[原始[i-1]，原始[j]]=[原始[j]，原始[i-1]]；}返回原点；}对于（变量i=0；i<5；i++）{var randomarray=[1，2，3，4，5，6，7]。reduce（shuffle，[]）；console.log（JSON.stringify（randomarray））；}

最短的arrayShuffle函数

function arrayShuffle(o) {
    for(var j, x, i = o.length; i; j = parseInt(Math.random() * i), x = o[--i], o[i] = o[j], o[j] = x);
    return o;
}