美文网首页
洗牌算法

洗牌算法

作者: 九又四分之三o | 来源:发表于2018-03-22 15:37 被阅读0次

    洗牌算法是一个比较形象的术语,本质上让一个数组内的元素随机排列。

    Array.prototype.shuffle = function() { 
      var input = this; 
      for (var i = input.length-1; i >=0; i--) 
      { 
        var randomIndex = Math.floor(Math.random()*(i+1)); 
        var itemAtIndex = input[randomIndex]; 
        input[randomIndex] = input[i]; 
        input[i] = itemAtIndex; 
      } 
    return input; 
    }
    

    相关文章

      网友评论

          本文标题:洗牌算法

          本文链接:https://www.haomeiwen.com/subject/gcvaqftx.html