Javarscipt中数组或者字符串的随机排序方法

在日常开发中，经常会遇到随机排序的需求，思路就是利用Math.random()方法，抽取随机数，让数组中的元素进行对调；

话不多说直接上代码，方法一：基本思路就是将a中随机抽取一个元素，放入b中，再从a中删除这个被抽中的元素，时间复杂度为a的长度平方，因为要遍历两次a

 function shuffle(a) {
     var b = [];
     while (a.length > 0) {
         var index = parseInt(Math.random() * (a.length - 1));
         b.push(a[index]);
         a.splice(index, 1);
     }
     return b;
 };

 var arr = [1,2,3,4,5];

 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];

另一种和上面类似的方案：

 function  shuffle(a){
         var i, j,temp;
         for (i = arr.length - 1; i > 0; i--) {
             j = Math.floor(Math.random() * (i + 1));
             temp = arr[i];
             arr[i] = arr[j];
             arr[j] = temp;
         }
         return arr;
 }

这样就可以提取出在原型链上的方法：

 Array.prototype.shuffle = function(){
     var len = this.length;
     for(var i=0;i<len-1;i++){
         var index = parseInt(Math.random()*(len-i));
         var temp = this[index];
         this[index] = this[len-i-1];
         this[len-i-1] = temp;
     }

     return this;
 }

最后分享一种underscore.js中的方法，

 function random(min, max) {
     if (max == null) {
         max = min;
         min = 0;
     }
     return min + Math.floor(Math.random() * (max - min + 1));
 };

 function shuffle(arr) {
     var length = arr.length,shuffled = Array(length);

     for (var index = 0; index < length; index++) {
         var rand = random(0, index);

         if (rand !== index) {
             shuffled[index] = shuffled[rand];
         }
         shuffled[rand] = arr[index];
     }
     return shuffled;
 }