两组数据有序数组合并排序

/**鲁军*/

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

        }

 

两个有序数组,合并后重新排序,经测试以上两种算法20W数据测试基本上都维持在14,15毫秒左右~~~

以下有几条经验（在大量操作的时候才能体现，平时不需要做这样的优化。代码可读性还是第一原则）

1：数组的concat方法比直接for循环push要慢。

2：for循环比while循环快。

3：var a = b || 3; //这种操作很消耗时间

4：break,continue 在已确定不需要再循环时很耗时。

5: 一些不必要的操作尽量放在循环外面