JavaScrpt の Array に shuffle メソッドを実装 Fisher–Yates shuffle

JavaScript.Array.Shuffle.js

Array.prototype.shuffle = function() { 
	var array = this;
	for(var i = array.length - 1; i > 0; --i) {
		// V8 の Math.random() のアルゴリズムは xorshift128+ らしい
		var j = Math.floor(Math.random() * i);
		var tmp = array[i];
		array[i] = array[j];
		array[j] = tmp;
	}
	return array;
}

console.log([1, 2, 3, 4, 5, 6, 7, 8, 9, 10].shuffle());