博客

 定义了三个指针 i, j 和 k

分别指向两个数组和最终合并后的数组的末尾位置。

然后从数组末尾开始比较两个数组中的元素，将较大的元素复制到最终数组的末尾，

并将相应指针向前移动一位。如果第二个数组中还有剩余元素未复制，

则将它们全部复制到最终数组的前面。最后返回合并后的数组。

<script>
    let arr1 = ['小黑','小白']
    let arr2 = ['小王','小明','小杨']
    function mergeSort([...arr1], [...arr2]) {
        let i = arr1.length - 1,j = arr2.length - 1, k = i + j + 1;
        while (i >= 0 && j >= 0) {
            if (arr1[i] < arr2[j]) {
                arr1[k--] = arr2[j--];
            } else {
                arr1[k--] = arr1[i--];
            }
        }
        while (j >= 0) {
            arr1[k--] = arr2[j--];
        }
        return arr1;
    }
    console.log('mergeSort',mergeSort(arr1,arr2));
</script>