JS编程——合并两个有序数组

问题描述:已知有两个升序排序的数组arr1,arr2,现要求将其合并为一个单调非递减的数组,并将其输出。

解决思路:归并排序

时间复杂度:O(n)

代码:

function mergeArray(arr1,arr2){
	var ind1=0; //标记arr1的对比元素的初始索引值
	var ind2=0; //标记arr2的对比元素的初始索引值
	var arr=[]; //作为输出的新数组
	while(ind1

结果测试:

JS编程——合并两个有序数组_第1张图片


你可能感兴趣的:(Web前端面试)