首页 > 编程语言 > 详细

洗牌算法

时间:2019-02-02 19:16:16      阅读:168      评论:0      收藏:0      [点我收藏+]
function random(m, n) {
    return m + Math.floor(Math.random() * n);
}

function randomItem(arr, from = 0, to = arr.length) {
    const index = random(from, to);
    return {
        index,
        value: arr[index],
    };
}

function shuffle(arr) {
    for (let i = arr.length; i > 0; i--) {
        const { index } = randomItem(arr, 0, i);
        [arr[index], arr[i - 1]] = [arr[i - 1], arr[index]];
    }
    return arr;
}

  经典洗牌算法,随机排列一次

洗牌算法

原文:https://www.cnblogs.com/yiyi17/p/10348960.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!