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
相關文章
相關標籤/搜索