怎样把两个已经排好序的数组，由小到大进行归并

代码如下：

function Merge(arr1,arr2){
  var a=arr1.length;
  var b=arr2.length;
  var len=a+b;
  var k=0,j=0;
  var arr=[];
 for(var l=0;l<len;l++) {

//两个数组都没有到头时，两种情况
  if(arr1[j]<=arr2[k]&&j<a-1&&k<b-1){
    arr[l]=arr1[j++];
  }
  else if(arr1[j]>arr2[k]&&j<a-1&&k<b-1){
    arr[l]=arr2[k++];
  }

//其中一个数组到头时，两种情况
  else if(j==(a-1)){
    arr[l]=arr2[k++];
  }
  else if(k==(b-1)){
    arr[l]=arr1[j++]
  }

 }
 return arr;
}

比如Merge([2,45,6],[1,4,67])就会得到[1,2,4,6,45,67].

转载于:https://my.oschina.net/u/2604302/blog/632415