合并俩个有序的数组---归并的应用

最新推荐文章于 2024-01-05 17:30:34 发布

yesufan

最新推荐文章于 2024-01-05 17:30:34 发布

阅读量386

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法应用 javascript

本文链接：https://blog.youkuaiyun.com/qq_40151857/article/details/82830115

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种合并两个有序数组的算法，通过比较两数组的最小元素并移除已选取元素，最终实现数组的有序合并。当一个数组为空时，直接将另一个数组剩余部分加入结果数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

合并俩个有序的数组：

算法思想：
1、从俩个数组的最小一边比较起，取较小的那个。
2、放入新数组中，并且删除被拿走的数形成新的俩个数组。
3.当其中一个数组的长度为0时，将另一数组按序放入新数组。
4、返回新数组。

function merge(str1,str2){
	var retStr=[];
	while(str1.length&&str2.length){
        if(str1[0]<str2[0])
        	retStr.push(str1.shift());
        else retStr.push(str2.shift());
	}
	if(str1.length) {
		retStr.concat(str1);
	}
	if(str2.length){
		retStr.concat(str1);
	}
	return retStr;
}
var arr1= [2,3,5];
var arr2=[2, 4, 8, 6];
console.log(merge(arr1,arr2)); //[ 2, 3, 4, 5, 6, 8 ]