给定两个已经有序的数组,写一个求出包含两个数组所有元素且有序的算法。
function merge(l, r){
var result = [];
while(l.length > 0 && r.length > 0){
if (l[0] <= r[0]){
result.push(l.shift());
} else {
result.push(r.shift());
}
}
return result.concat(l).concat(r);
}
function mergeSort(arr){
if (arr.length <= 1){
return arr;
}
var mid = Math.round(arr.length / 2);
return merge(mergeSort(arr.slice(0, mid)), mergeSort(arr.slice(mid)));
}