在日常开发中，经常会遇到随机排序的需求，思路就是利用Math.random()方法，抽取随机数，让数组中的元素进行对调；
话不多说直接上代码，方法一：基本思路就是将a中随机抽取一个元素，放入b中，再从a中删除这个被抽中的元素，时间复杂度为a的长度平方，因为要遍历两次a
1 function shuffle(a) {
2 var b = [];
3 while (a.length > 0) {
4 var index = parseInt(Math.random() * (a.length - 1));
5 b.push(a[index]);
6 a.splice(index, 1);
7 }
8 return b;
9 };
10
11 var arr = [1,2,3,4,5];
12
13 shuffle(arr); //输出[2,5,4,1,3];
第二种方法：利用数组元素交换的方法；只遍历一次数组，时间复杂度为数组的长度
function shuffle(a) {
var len = a.length;
for (var i = 0; i < len - 1; i++) {
var index = parseInt(Math.random() * (len - i));
var temp = a[index];
a[index] = a[len - i - 1];
a[len - i - 1] = temp;
}
}
var arr = [1,2,3,4,5];
shuffle(arr); //输出[2,5,4,1,3];
另一种和上面类似的方案：
1 function shuffle(a){
2 var i, j,temp;
3 for (i = arr.length - 1; i > 0; i--) {
4 j = Math.floor(Math.random() * (i + 1));
5 temp = arr[i];
6 arr[i] = arr[j];
7 arr[j] = temp;
8 }
9 return arr;
10 }
这样就可以提取出在原型链上的方法：
1 Array.prototype.shuffle = function(){
2 var len = this.length;
3 for(var i=0;i<len-1;i++){
4 var index = parseInt(Math.random()*(len-i));
5 var temp = this[index];
6 this[index] = this[len-i-1];
7 this[len-i-1] = temp;
8 }
9
10 return this;
11 }
最后分享一种underscore.js中的方法，
1 function random(min, max) {
2 if (max == null) {
3 max = min;
4 min = 0;
5 }
6 return min + Math.floor(Math.random() * (max - min + 1));
7 };
8
9
10 function shuffle(arr) {
11 var length = arr.length,shuffled = Array(length);
12
13 for (var index = 0; index < length; index++) {
14 var rand = random(0, index);
15
16 if (rand !== index) {
17 shuffled[index] = shuffled[rand];
18 }
19 shuffled[rand] = arr[index];
20 }
21 return shuffled;
22 }
