Fisher–Yates shuffle 洗牌(shuffle)算法

时间：2023-12-26 21:29:25

今天在敲undersore的源码，数组里面有一个shuffle，把数组随机打乱。

_.shuffle = function(obj) {

    var set = isArrayLike(obj) ? obj : _.values(obj);

    var length = set.length;

    var shuffled = Array(length);

    for (var index = , rand; index < length; index++) {

      rand = _.random(, index);

      if (rand !== index) shuffled[index] = shuffled[rand];

      shuffled[rand] = set[index];

    }

    return shuffled;

  };

源码如上，php，前端出身，也不是科班计算机生出身，对算法还不是太熟，只是零星看过一写。

简单分析一下，例如：[0,1,2,3,4,5,6]的数组

1、产生一个新的数组

2、循环数组的长度，利用随机数来打乱数组

在第一次循环中index=0，第二次index=1  随机数返回的也是0 和1 所开始的两次    新数组还是[0,1]，不会变化

在第三次循环之后就会出现 不同与index 的随机，比如rand = 1;rand 不同于index  就会把新数组第1位置的值1    赋值给新组数的第2位

shuffled[index] = shuffled[rand];
新数组就成了[0,1,1]
然后
shuffled[rand] = set[index]
把原数组的第2位2赋值给新组数的第1位
[0,2,1]
就可以产生随机的打乱的数组，但是你传两位的数组，就不会被打乱

相关文章