javascript版归并排序mergeSort

最新推荐文章于 2025-09-08 17:59:21 发布

转载最新推荐文章于 2025-09-08 17:59:21 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/tudas/blog/67829

文章标签：

#javascript #ViewUI

本文介绍了一种使用JavaScript实现的归并排序方法，并提供了一个简单的示例代码。通过Array.prototype.mergeSort扩展方法，实现了对数组的有效排序。

为什么80%的码农都做不了架构师？>>>

javascript由于语言的一些特性，实现归并排序异常简单。详情看代码：

<script type="text/javascript">
Array.prototype.mergeSort=function(){
	var merge=function(left,right){
		var final=[];
		while(left.length&&right.length){
			final.push(left[0]<=right[0]?left.shift():right.shift());
		}
		return final.concat(left.concat(right));
	};

	var len=this.length;
	if(len<2){
		return this;
	}

	var mid=parseInt(len/2),
		_left=this.slice(0,mid),
		_right=this.slice(mid);
	return merge(_left.mergeSort(),_right.mergeSort());
}

var arr=[];
for(var i=0;i<50;i++){
	arr.push(Math.floor(Math.random()*100));
}
document.write("original array is: "+arr+"<br/>");

console.time("merge");
document.write("sorted array is: "+arr.mergeSort());
console.timeEnd("merge");
</script>

转载于:https://my.oschina.net/tudas/blog/67829