归并排序

最新推荐文章于 2024-03-26 17:18:09 发布

转载最新推荐文章于 2024-03-26 17:18:09 发布 · 33 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/fengshuzi/blog/388616

本文介绍了一种使用JavaScript实现的归并排序算法，并通过一个简单的测试函数验证了其正确性。该算法首先将数组分为两部分，递归地进行排序，然后合并已排序的部分。

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

2019独角兽企业重金招聘Python工程师标准>>>

console.log("锋叔子的归并排序");

function merge(left, right) {
	var result = [];
	while (left.length > 0 && right.length > 0) {
		if (left[0] < right[0]) {
			result.push(left.shift());
		} else {
			result.push(right.shift());
		}
	}
	result = result.concat(left).concat(right);
	console.log(result);
	return result;
}

function mergeSort(items) {
	if (items.length === 1) {
		return items;
	}
	var middle = Math.floor(items.length / 2);
	var left = items.slice(0, middle);
	var right = items.slice(middle);
	//递归调用mergeSort，如果返回的不是结果组，而是一个函数，则继续调用
	return merge(mergeSort(left), mergeSort(right));
}

//测试排序
function testSort() {
	var myArray = initArray();
	var tempArray = [];
	var myArrayAfterSort = mergeSort(myArray);
	for (var i = 0; i < myArrayAfterSort.length; i++) {
		console.log(myArrayAfterSort[i]);
	}
}
//初始化数组
function initArray()
{
	var myArray = [9, 3, 7, 8, 4, 6, 77, 88];
	return myArray;
}

testSort();

转载于:https://my.oschina.net/fengshuzi/blog/388616