打乱数组排序的算法。

export function shuffle(arr) {let _arr = arr.slice()for (let i = 0; i < _arr.length; i++) {let j = getRandomInt(0, i)let t = _arr[i]_arr[i] = _arr[j]_arr[j] = t}return _arr
}function getRandomInt(min, max) {return Math.floor(Math.random() * (max - min + 1) + min)
}

下面为一个测试的结果。

算法部分的主要思路就是，随机产生一个小于等于当前索引的数字j，然后将 j 和 i 所在的值互换一下。这样就打乱了原来的数组。