洗牌算法

2018-03-22  本文已影响0人  九又四分之三o

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

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; 
}
上一篇 下一篇

猜你喜欢

热点阅读