Fisher-Yates Shuffle洗牌算法的JavaScript实现

Fisher-Yates Shuffle洗牌算法的JavaScript实现

洗牌算法是计算机科学中常用的算法之一，用于将一个有序的集合随机打乱顺序。其中，Fisher-Yates Shuffle算法是一种经典的洗牌算法，它能够高效地随机打乱一个数组。本文将使用JavaScript实现Fisher-Yates Shuffle洗牌算法，并提供相应的源代码。

Fisher-Yates Shuffle算法的原理很简单：从数组的最后一个元素开始，依次将当前元素与一个随机位置的元素交换，然后将指针向前移动一位，直到指针移动到数组的第一个元素为止。这样，每个元素都有机会被交换到任意位置，从而实现了洗牌的效果。

下面是使用JavaScript实现Fisher-Yates Shuffle洗牌算法的代码：

function fisherYatesShuffle(array) {
   
   
  var currentIndex = array