打乱数组排序的算法shuffle

打乱数组排序的算法。

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 所在的值互换一下。这样就打乱了原来的数组。