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);

    推荐阅读