Skip to content

Latest commit

 

History

History
35 lines (25 loc) · 1.36 KB

实现数组洗牌函数.md

File metadata and controls

35 lines (25 loc) · 1.36 KB

实现数组洗牌函数

我们可能最常使用打乱数组顺序的方法是 Array.prototype.sort

const shuffle = (list) => list.sort(() => Math.random() - 0.5)

你可能会想,通过多次调用以上方法应该可以使数组变得更乱,但很遗憾,这种方法不是完全随机的。详情请看:关于 JavaScript 的数组随机排序

一种经典的 Fisher-Yates Shuffling 算法可以对数组进行随机排序。

原理:通过循环(循环次数由数组长度决定),将当前元素与之后随机位置的元素进行交换。

function shuffle(arr) {
  let currentIndex = arr.length,
    randomIndex
  while (currentIndex) {
    randomIndex = Math.floor(Math.random() * currentIndex--)
    ;[arr[randomIndex], arr[currentIndex]] = [arr[currentIndex], arr[randomIndex]]
  }
  return arr
}

const list = [1, 2, 3, 4, 5, 6, 7, 8]
shuffle(list)

JS 有很多工具库使用到了这种算法,例如 Lodash 和 Underscore 的 _.shuffle(collection) 方法。

更多资料