如何对嵌套列表（列表的列表）进行随机打乱且保留结构？

你遇到的结构破坏问题并非sort方法的固有问题——正常情况下Array.sort()仅会对数组的顶层元素（也就是你的子数组）排序，不会拆分嵌套结构。不过用(a, b) => 0.5 - Math.random()的洗牌方式存在随机性偏差，更推荐使用无偏的Fisher-Yates洗牌算法。

方法1：快速打乱（简单但有偏） #

如果只是需要快速实现，确保直接对原数组的顶层元素排序即可，不会破坏子数组结构：

const myList = [[67, 79], [1, 5], [63, 122], [43, 44], [2, 5], [31, 37], [16, 45], [110, 124], [60, 64], [68, 79], [37, 116], [5, 76]];
// 先复制原数组避免修改原数据，再执行排序打乱
const myShuffledList = [...myList].sort(() => Math.random() - 0.5);
console.log(myShuffledList);

执行后会得到顺序随机但子数组结构完整的结果。

方法2：Fisher-Yates洗牌算法（无偏，推荐） #

这是业界公认的公平洗牌算法，能保证每个元素的排列概率完全均等：

const myList = [[67, 79], [1, 5], [63, 122], [43, 44], [2, 5], [31, 37], [16, 45], [110, 124], [60, 64], [68, 79], [37, 116], [5, 76]];

function shuffleArray(arr) {
  // 复制原数组，避免修改原始数据
  const newArr = [...arr];
  for (let i = newArr.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));
    // 交换当前元素与随机选中的元素
    [newArr[i], newArr[j]] = [newArr[j], newArr[i]];
  }
  return newArr;
}

const myShuffledList = shuffleArray(myList);
console.log(myShuffledList);

该方法既不会破坏子数组结构，又能实现完全公平的随机打乱效果。

关于你遇到的结构破坏问题 #

如果你的代码确实直接使用myList.sort((a, b) => 0.5 - Math.random())却得到了扁平化结果，大概率是在其他步骤中误调用了flat()方法，或者对数组元素进行了额外拆分操作，和sort方法本身无关。

内容的提问来源于stack exchange，提问作者Mike