html5 数组随机排列,洗牌算法：给数组随机排序

洗牌算法是一个比较形象的术语，本质上让一个数组内的元素随机排列。举例来说，我们有一个如下图所示的数组，数组长度为 9，数组内元素的值顺次分别是 1~9：

从上面这个数组入手，我们要做的就是打乱数组内元素的顺序：

代码实现

维基百科上的 Fisher–Yates shuffle 词条对洗牌算法做了详细介绍，下面演示的算法也是基于其中的理论编写的：

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;

}

retur