归并排序代码,JS代码库,德仔网

代码语言

代码分类

【JS】归并排序

作者:ecalf / 发布于2014/8/29/ 727

//归并排序(2路归并)


	//归并排序(2路归并)
	function MergeSort(arr){
	 if(arr.length<=1){ return arr;}
	 var self = arguments.callee;
	 var mid = Math.floor(arr.length/2);
	 var left = self(arr.slice(0,mid));
	 var right = self(arr.slice(mid));
	 var result = [];

	 while(left.length&&right.length){
	 if(left[left.length-1]<=right[0]){
	 result = result.concat(left);
	 left = [];
	 }else if(right[right.length-1]<left[0]){
	 result = result.concat(right);
	 right = [];
	 }else{
	 if(right[0]<left[0]){
	 result.push(right.shift());
	 }else{
	 result.push(left.shift());
	 }
	 }
	 }
	 result = result.concat(left,right);

	 return result;
	}

试试其它关键字

　归并排序　

同语言下

.Jquery搜索框获取回车事件
.H5页面添加倒计时，然后自动跳转
.通过user-agent判断h5页面是在哪个手机App（QQ、微信
.nginx 禁止未绑定的域名访问
.JavaScript 获取按键，并屏蔽系统 Window 事件
.H5之只允许微信浏览器打开，禁止从外部浏览器访问
.微信打开网址添加在浏览器中打开提示的办法
.实现JS复制、粘贴，Chrome/Firefox下可用
.video视频播放，play()、pause()、duration时长、onen
.HTML5实现MP3上传前的预览和播放时长的获取

可能有用的

.C#实现的html内容截取
.List 切割成几份工具类
.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示

ecalf贡献的其它代码(12)

.发布网页时为js 、css 文件加上版本号
.堆排序(2叉树)
.希尔排序,
.鸽巢排序,非负整数
.桶排序,自然数,无重复值
.基数排序(默认10进制),非负整数
.归并排序
.快速排序
.选择排序
.插入排序