数组乱序---洗牌算法

我曾在写我的vue-music的时候,切换随机播放，就需要用到使用数组乱序，然后学习了一下，总结如下
洗牌算法：shuffle深度打乱
1.倒序循环这个数组
2.取范围从 0 到 i 的随机索引 j
3. i 与 j 位置交换
4.直到循环至数组的首个元素

	function shuffle(arr) {
            let i = arr.length;
            for(let i = arr.length-1; i >= 0;i--) {
                let j = Math.floor(Math.random() * i);
                var t = arr[i]
                arr[i] = arr[j]
                arr[j] = t
            }
            return arr;
        }
        var arr = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20];
        console.log(shuffle(arr)); //  [11, 3, 17, 18, 8, 20, 1, 13, 14, 15, 16, 2, 4, 6, 9, 19, 10, 12, 5, 7]

下面来看看es6进阶

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

简易打乱 sort 有的时候大部分位置还是在原地

	function shuffle(arr) {
            arr.sort((a,b) => {
                return Math.random() - 0.5
            }) 
            return arr
        }