js——归并排序（mergeSort）代码实现

最新推荐文章于 2023-09-07 13:41:49 发布

pending-s

最新推荐文章于 2023-09-07 13:41:49 发布

阅读量988

点赞数 3

分类专栏：排序算法文章标签：归并排序数组操作

本文链接：https://blog.csdn.net/qq_27954643/article/details/89976120

版权

本文介绍了归并排序的原理，并提供了详细的JavaScript代码实现，包括注释，帮助理解如何进行数组操作以实现稳定排序。

摘要由CSDN通过智能技术生成

归并排序是一种稳定排序，有必要掌握它；以下是详细代码加注释。先看一张归并排序算法对待排序数组的分割：

归并排序示意图

<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<title>归并排序</title>
</head>
<body>
	<script type="text/javascript">

		//归并排序：首先把数组分成两半，再分两半，一直到不可分,数组长度为1；
       //接着调用merge函数，对左右数组排序，然后递归，最后实现整个数组的归并排序。

		function mergeSort(arr) {
			var len = arr.length;
			if(len > 1) {
				var index = Math.floor(len / 2);
				console.log(index);
			    var left = arr.slice(0,index); //得到下标从0~index-1的数组
			    var right = arr.slice(index);  //得到下标从index开始到末尾的数组
			    return merge(mergeSort(left) , mergeSort(right));  //里面采用递归