归并排序
思考给定两个已经排序的数组,如何将两个数组合并成一个数组
function merge(arr1,arr2){
const temp= [];
let i = 0;
let j = 0;
let tempSize = 0;
while(i < arr1.length && j < arr2.length){
if(arr1[i] <= arr2[j]){
temp.push(arr1[i]);
tempSize++;
i++;
}else{
temp.push(arr2[j]);
tempSize++;
j++;
}
}
// i > arr1.length 表示当前的数组执行完毕
while(i < arr1.length){
temp[tempSize] = arr1[i];
i++;
tempSize++;
}
while(j < arr2.length){
temp[tempSize] = arr2[j];
tempSize++;
j++;
}
return temp;
}
merge([6,7,8,9],[1,2,3,4]);