js 对两个有序数组进行合并排序

其实这个和内部排序算法中的归并排序相似,简单方式能够concat后快排,时间复杂度O(nlog2n),固然有序数组的条件不能白白浪费,下面代码是两个数组两个移动指针的解法javascript function sort1(a,b){ var i=0,j=0,k=0; var result=[] while(i<a.length&&j<b.length){ i
相关文章
相关标签/搜索