js 合并两个有序数组

最新推荐文章于 2024-10-25 19:17:49 发布

原创最新推荐文章于 2024-10-25 19:17:49 发布 · 464 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

JavaScript 专栏收录该内容

26 篇文章

订阅专栏

该文章介绍了一种使用指针的方法来合并并排序两个已排序的数组。通过定义i,j,k三个指针，从数组末尾开始比较元素，将较大的元素放入结果数组，最后将剩余元素添加到结果数组前端，从而实现合并与排序。示例代码使用JavaScript编写。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

定义了三个指针 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>