JavaScript打乱数组的高性能方法

铁锤妹妹头发多

于 2020-06-03 00:44:26 发布

阅读量391

点赞数

CC 4.0 BY-SA版权

分类专栏：前端文章标签： javascript js 前端 Fisher–Yates 打乱数组

本文链接：https://blog.youkuaiyun.com/SSS_Benjamin/article/details/106515522

前端专栏收录该内容

16 篇文章

订阅专栏

原文链接：https://juejin.im/post/5d004ad95188257c6b518056
原文有更详细的推导及测试过程，本文仅为个人记录，侵删

Fisher–Yates 算法

function shuffle(arr) {
    let m = arr.length;
    while (m > 1){
        let index = Math.floor(Math.random() * m--);
        [arr[m] , arr[index]] = [arr[index] , arr[m]]
    }
    return arr;
}