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