shuffle

2024年06月17日

柏拉文

越努力，越幸运

一、认识

---

创建一个被打乱值的集合。 使用 Fisher-Yates shuffle 版本。

二、语法

---

三、实现

---

function shuffle(array) {
  const length = array == null ? 0 : array.length;
  if (length === 0) {
    return [];
  }
  let index = -1;
  const lastIndex = length - 1;
  const result = [...array];
  while (++index < length) {
    const rand = index + Math.floor(Math.random() * (lastIndex - index + 1));
    const value = result[rand];
    result[rand] = result[index];
    result[index] = value;
  }
  return result;
}

console.log(shuffle([1, 2, 3, 4]));