随机排序四种方法

随机排序四种方法

方法一：sort

var arr=[1,3,4,6,8,9,7];
function foo(arr){
    var cloneArr=arr.concat();//拷贝数组
    cloneArr.sort(()=>{
        return Math.random()-0.5;//获取-0.5 - 0.5的随机数
    })
    return cloneArr; //返回排序后的值
}
for(var i=0;i<10;i++){
    console.log(foo(arr))
}

注：由于此方法实现之后的概率不相同，所以不推荐使用

原理：因为sort排序方法是通过回调函数的返回值来进行排序的，1是升序，-1是降序，而随机数的取值范围是0-1，所以我们将随机数-0.5，就可以得到随机的正负数。但是由于此方法是两个相邻的数进行比较，所以到后面比较的数越小，出现到概率就越大，所以概率不相同。

方法二：递归

var arr=[1,3,5,6,7,9,8];
function foo(arr){
    var cloneArr=arr.concat();//拷贝数组
    var result=[];
    (function(){
        if(!cloneArr.length){return;}
        var index=Math.floor(Math.random()*cloneArr.length) //得到从0到cloneArr.length的随机数
        result.push(...cloneArr.splice(index,1));
        arguments.callee();
    })()
    
    return result;
}
for(var i=0;i<10;i++){
    console.log(foo(arr))
}

原理：通过随机数随机产生数组的下标，然后通过splice截取当前随机的数放入新数组中，只要克隆的数组没有被截取完，使用arguments.callee()进行自调。

方法三：迭代

var arr=[1,3,5,6,7,9,8];
function foo(arr){
    var cloneArr=arr.concat();//拷贝数组
    var result=[];
    var len=cloneArr.length;
    for(var i=0;i<len;i++){
        var index=Math.floor(Math.random()*cloneArr.length);
        result=result.concat(cloneArr[index]);
    }
    return result;
}
for(var i=0;i<10;i++){
    console.log(foo(arr))
}

原理：循环生成随机数，每生成一次随机数就作为下标，将原数拼接到新数组中去。直到原数组为空。

方法四：洗牌算法

var arr=[1,3,5,6,7,9,8];
function foo(arr){
    var cloneArr=arr.concat();//拷贝数组
    var result=[];
    var len=cloneArr.length;
    for(var i=0;i<len;i++){
        var index=Math.floor(Math.random()*cloneArr.length);
        var temp=cloneArr[i];
        cloneArr[i]=cloneArr[index];
        cloneArr[index]=temp;
    }
    return cloneArr;
}
for(var i=0;i<10;i++){
    console.log(foo(arr))
}

原理：洗牌算法就是将循环的数保存下来，保存下来后就随机产生一个数，将随机产生的数赋值给前面保存的数，然后再讲前面保存的数给当前随机产生的数，最后直到将数组的长度循环完。