js|js 对两个有序数组进行合并排序
【js|js 对两个有序数组进行合并排序】其实这个和内部排序算法中的归并排序类似,简单方式可以concat后快排,时间复杂度O(nlog2n),当然有序数组的条件不能白白浪费,下面代码是两个数组两个移动指针的解法
function sort1(a,b){
var i=0,j=0,k=0;
var result=[]
while(i
基本思路是,两个指针都指向数组第一个元素,,对比两个数值,如果a 小,就把a的值赋值给最终数组,然后指针向后移一位,如果b小,将b的值赋值给最终数组,b数组指针向后移一位,如果某个数组指针已经到头,那么另外一个数组剩下的值直接复制到最终数组,,代码中以数组下标代替指针。。时间复杂度O(m+n);
推荐阅读
- 布丽吉特,人生绝对的赢家
- 进必趋|进必趋 退必迟,问起对 视勿移
- 对称加密和非对称加密的区别
- 对抗抑郁最好的方法
- 装聋作哑,关系融洽
- 社保代缴公司服务费包含哪些
- 数组常用方法一
- 幸福的婚姻不争对错!读《你要的是幸福还是对错》有感。
- 把一切献给现在
- 刘婵为何不娶关羽的女儿为妻子,而为何要娶张飞的两个女儿