js合并两个有序数组的代码怎么写

这篇文章主要介绍“js合并两个有序数组的代码怎么写”的相关知识，小编通过实际案例向大家展示操作过程，操作方法简单快捷，实用性强，希望这篇“js合并两个有序数组的代码怎么写”文章能帮助大家解决问题。

1、新建空数组res存储最终排序后的数组。

2、比较两个有序数组的头部，年轻人出队推进res。

3、如果两个数组仍然值得，重复第二步。

实例

Array.prototype.mergeSort = function () {   const rec = (arr) => {     if (arr.length === 1) {       return arr;     }     const mid = Math.floor(arr.length / 2);     const left = arr.slice(0, mid);     const right = arr.slice(mid, arr.length);     const orderLeft = rec(left);     const orderRight = rec(right);     const res = [];     while (orderLeft.length || orderRight.length) {       if (orderLeft.length && orderRight.length) {         res.push(           orderLeft[0] < orderRight[0] ? orderLeft.shift() : orderRight.shift()         );       } else if (orderLeft.length) {         res.push(orderLeft.shift());       } else if (orderRight.length) {         res.push(orderRight.shift());       }     }     return res;   };   const res = rec(this);   res.forEach((n, i) => {     this[i] = n;   }); };   const arr = [5, 4, 3, 2, 1]; arr.mergeSort();

关于“js合并两个有序数组的代码怎么写”的内容就介绍到这里了，感谢大家的阅读。如果想了解更多行业相关的知识，可以关注亿速云行业资讯频道，小编每天都会为大家更新不同的知识点。