JavaScript算法之归并排序

最新推荐文章于 2023-07-09 08:28:01 发布

yikewang2016

最新推荐文章于 2023-07-09 08:28:01 发布

阅读量234

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yikewang2016/article/details/77472136

本文介绍了一种使用递归实现的合并排序算法。该算法通过不断将数组分成更小的部分，直至每个子数组只包含一个元素，然后逐步合并这些子数组并进行排序。此过程重复进行，直到所有子数组被完全合并成一个有序数组。

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

	function mergin(left,right){
		var res=[];
		while(left.length && right.length){
			if(left[0]<right[0]){
				res.push(left.shift());
			}else{
				res.push(right.shift());
			}
		}
		return res.concat(left,right);
	}

	function myMergin(arr){
		if(arr.length==1){
			return arr;
		}
		var mid=Math.floor(arr.length/2);
		var arr_left=arr.slice(0,mid);
		var arr_right=arr.slice(mid);
		return mergin(myMergin(arr_left),myMergin(arr_right));
	}

	var srr=[99,38,2,100,28,35,74,11,44];
	var s=myMergin(srr);
	console.log(s);

代码主要使用到了递归的方式实现，将数组一层一层的分化，在一层一层的比较合并。