比较两种数组随机排序方法的效率 JavaScript版

//比较2中数组随机排序方法的效率 JavaScript版

//randon1思路
//当len=5时候，从0-5中随机3一个放入i=0,
// 从0-3随机一个2放入i=2
// 从0-2随机一个1放入i=4
// 从0-1随机一个0放入i=1
// 从4-5随机一个5放入i=3

//当len=10时候，从0-10中随机8一个放入i=0,
// 从0-8随机一个5放入i=3
// 从0-5随机一个1放入i=6
// 从0-1随机一个0放入i=9
// 从2-5随机一个4放入i=1
// 从2-4随机一个3放入i=4
// 从2-3随机一个2放入i=7
// 从4-5随机一个5放入i=2
// 从8-10随机一个9放入i=5
// 从8-9随机一个8放入i=8

//randon2思路
//只是每次把数组有效位置的最后一个元素移动到当前位置就可以了，这样算法的复杂度就降低为 O(n) ，速度大大提高。

//这种效率低 合适生成有一定规律的随机排序
function random1(l,r){
    var arr=[]
    var len=r-l
    var n=0;
    var _sync=function(l,r){
        if(r>l){
            var mid=0|Math.random()*(r-l)+l

            if(n>=len){
                n=1
            }
            arr[n]=mid
            n=n+2;

            _sync(l,mid)
            _sync(mid+1,r)
        }
    }
    _sync(l,r)
    return arr

}
//这种效率高 完全打乱的随机排序
function random2(l,r){
    var arr=[]
    var ourArr=[]
    var len=r-l
    //初始生成
    for(var i=0;i<len;i++){
        arr[i]=i
    }

    var end = len - 1;

    for (var n = 0; n < len; n++)
    {
        var num = 0|Math.random()*(end + 1);
        ourArr[n] = arr[num];
        arr[num] = arr[end];
        end--;
    }
    return ourArr
}
//执行效率
var cur1=new Date().getTime()
var arr1=random1(10,5000000)
var cur2=new Date().getTime()
var arr2=random2(10,5000000)

var cur3=new Date().getTime()
console.log(cur2-cur1);//654
console.log(cur3-cur2);//341
//相差接近2倍
//console.log(arr1)
//console.log(arr2)