洗牌算法是一个比较形象的术语,本质上让一个数组内的元素随机排列。
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;
}
网友评论