亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > JavaScript > 正文

js 3種歸并操作的實例代碼

2019-11-20 21:49:02
字體:
來源:轉載
供稿:網友

第一種:

復制代碼 代碼如下:

/**良哥的*/
function merge(a, b) {
    var aLen = a.length,
        bLen = b.length,
        maxLen = Math.max(aLen, bLen),
        sumLen = aLen + bLen,
        result = [],
        ap = 0,
        bp = 0;

     while (result.length < sumLen) {
        if (ap < aLen && bp < bLen) {
            if(a[ap] > b[bp]){
                result.push(b[bp++]);
            } else {
                result.push(a[ap++]);
            }
        } else if (!(ap < aLen)){
            while(bp < bLen){
                result.push(b[bp++]);
            }
        } else if (!(bp < bLen)){
            while(ap < aLen){
                result.push(a[ap++]);
            }
        }
    }
    return result;
}

第二種:

復制代碼 代碼如下:

/**魯軍*/
function merge(arr1, arr2){

    var i = 0;
    var j = 0;
    var c = 0;
    var k;
    var len1 = arr1.length;
    var len2 = arr2.length;
    var arr = [];
    for(;i<len1 && j<len2;){
        if( arr1[i] > arr2[j]  ){
            arr.push( arr2[j] );
            j++;
        }else{
            arr.push( arr1[i] );
            i++;
        }
        //if(i==len1 || j==len2){
        //    break;
        //}
    }

    if(i==len1){
        //arr = arr.concat(arr2.slice(j));

        for(k=j; k<len2; k++){
            arr.push( arr2[k] );
        }
    }

    if(j==len2){
        //arr = arr.concat(arr1.slice(i))
        for(k=i; k<len1; k++){
            arr.push( arr1[k] );
        }

    }

    return arr;
}

第三種:

復制代碼 代碼如下:

/*金銳的*/
function merge(a,b){
    var x = 0;
    var l = 0;
    var list = [];
    var aLen = a.length;
    var bLen = b.length;

    for(var i = 0; i < bLen; i++){
        for(var j = x; j < aLen; j++){
            if(b[i] < a[j]){
                list.push(b[i]);
                l = i;
                break;
            }else{               
                list.push(a[j]);
                x++;
            }
        }    
    }           

    if(x == a.length){
        for(var y = l; y < bLen; y++){
            list.push(b[y]);
        }
    }else{
        for(var z = x; z < aLen; z++){
            list.push(a[z]);
        }
    }

    return list;
}

經過測試2個有序20W長度的數組歸并耗時都在15毫秒以下。

以下有幾條經驗(在大量操作的時候才能體現,平時不需要做這樣的優化。代碼可讀性還是第一原則)

1:數組的concat方法比直接for循環push要慢。

2:for循環比while循環快。

3:var a = b || 3; //這種操作很消耗時間

4: break,continue 在已確定不需要再循環時很耗時。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
精品亚洲aⅴ在线观看| 国产成人在线一区| 日韩中文理论片| 日韩欧美在线视频日韩欧美在线视频| 日韩精品免费在线视频| 国产精品电影久久久久电影网| 91高清视频免费| 亚洲成人在线网| 成人性教育视频在线观看| 欧美在线播放视频| 亚洲影院在线看| 91美女片黄在线观看游戏| 深夜成人在线观看| 欧美与黑人午夜性猛交久久久| 成人免费高清完整版在线观看| 国产精品久久97| 国产成一区二区| 久久成人这里只有精品| 国产精品久久色| 日韩国产高清视频在线| 孩xxxx性bbbb欧美| 在线视频日韩精品| 综合国产在线视频| 国产一区二区美女视频| 欧美韩国理论所午夜片917电影| 欧美日韩高清区| www国产亚洲精品久久网站| 国产成人精品综合| 亚洲一区美女视频在线观看免费| 91精品久久久久久久久青青| 国产一区二区三区视频免费| 亚洲欧美三级伦理| 亚洲最大福利网| 伊人久久大香线蕉av一区二区| 日韩免费av一区二区| 国产日韩专区在线| 欧美美女15p| 国产精品久久久亚洲| 亚洲第一精品久久忘忧草社区| 亚洲电影免费观看高清| 国产精品99一区| 亚洲成色777777在线观看影院| 欧美午夜精品久久久久久浪潮| 欧美成人激情视频免费观看| 在线电影av不卡网址| 欧美午夜电影在线| 国产日韩在线观看av| 一区二区三区视频在线| 亚洲国产精品福利| 国产精品午夜视频| 亚洲成人精品久久久| 久久免费视频观看| 亚洲第一在线视频| 国产午夜一区二区| 欧美电影免费观看电视剧大全| 91视频免费网站| 久久中文字幕在线| 热99久久精品| 成人福利在线观看| 久99九色视频在线观看| 国产91精品不卡视频| www.欧美三级电影.com| 久久久在线视频| 久久久综合av| 精品久久久久久久久国产字幕| 国产精品一区二区av影院萌芽| 91精品久久久久久久久| 57pao国产成人免费| 国产精选久久久久久| 国产视频久久久久| 最新日韩中文字幕| 亚洲成人网av| 日韩av在线网站| 国产精品第10页| 日韩av免费在线| 国产一区二区日韩| 国产精品久久久久国产a级| 亚洲国产精品久久久久秋霞不卡| 欧美人交a欧美精品| 亚州精品天堂中文字幕| 亚洲女成人图区| 亚洲毛茸茸少妇高潮呻吟| 中文字幕亚洲字幕| 亚洲欧洲日本专区| 日韩美女av在线| 精品国内产的精品视频在线观看| 亚洲aⅴ男人的天堂在线观看| 伊人久久综合97精品| 亚洲人成毛片在线播放| 91美女片黄在线观看游戏| 欧美亚洲激情在线| 91美女高潮出水| 久久综合免费视频| 久久精品中文字幕| 日韩极品精品视频免费观看| 国产精品大片wwwwww| 国产精品夜间视频香蕉| 色噜噜狠狠色综合网图区| 欧美日本在线视频中文字字幕| 欧美视频13p| 欧美一区二区三区精品电影| 亚洲欧美国产日韩天堂区| 精品国产电影一区| 日韩亚洲国产中文字幕| 欧美日韩午夜剧场| 亚洲日本成人女熟在线观看| 日韩小视频在线观看| 国产91色在线| 欧美激情小视频| 欧美黄色三级网站| 欧美日韩在线视频观看| 国产欧美久久久久久| 欧美成年人网站| 亚洲91av视频| 亚洲女人天堂色在线7777| 一个人www欧美| 国产精品免费视频xxxx| 热re99久久精品国产66热| 久久久久五月天| 中日韩午夜理伦电影免费| 日韩精品视频在线观看网址| 欧美午夜女人视频在线| 国产精品成人v| 国产欧美欧洲在线观看| 日韩精品www| 久久精品电影网站| 亚洲少妇激情视频| 黑人精品xxx一区一二区| 国产精品视频网站| 久久精品99久久久久久久久| 热久久美女精品天天吊色| 国产精品免费视频久久久| 成人欧美一区二区三区黑人| 亚洲aa在线观看| 亚洲欧美日韩另类| 这里精品视频免费| 久久色在线播放| 中文字幕日韩在线观看| 精品国产一区二区三区四区在线观看| 国产不卡av在线| 欧美丰满少妇xxxxx做受| 国产性猛交xxxx免费看久久| 久久久免费观看| 亚洲欧洲免费视频| 搡老女人一区二区三区视频tv| 国产综合久久久久久| 欧美国产激情18| 91探花福利精品国产自产在线| 91色p视频在线| 久久精品国产亚洲一区二区| 国产精品流白浆视频| 97色在线观看免费视频| 亚洲精品一区二三区不卡| 欧美最猛黑人xxxx黑人猛叫黄| www高清在线视频日韩欧美| 欧美精品久久久久久久免费观看| 国产精品一二三视频| 色一情一乱一区二区| 欧美性猛交xxxxx免费看| 亚洲天堂av综合网| 国产视频精品xxxx| 国产精品青青在线观看爽香蕉| 国产精品久久二区| 欧美日韩免费区域视频在线观看|