堆排序(2叉树)代码,JS代码库,德仔网

代码语言

代码分类

【JS】堆排序(2叉树)

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


	//堆排序(2叉树)
	function HeapSort(arr){
	 var findRoot = function(arr,p,length){
	 p = p||0;
	 length = length||arr.length;
	 var self = arguments.callee;
	 var l = p*2+1;
	 var r = (p+1)*2;
	 var left,right;
	 if(l<length){
	 left = self(arr,l,length);
	 }
	 if(r<length){
	 right = self(arr,r,length);
	 }

	
	 if(left>arr[p]){
	 arr[p] = [left,arr[l]=arr[p]][0];
	 }

	 if(right>arr[p]){
	 arr[p] = [right,arr[r]=arr[p]][0];
	 }
	
	 return arr[p];
	 };
	
	
	 for(var i=arr.length;i>0;i--){
	 findRoot(arr,0,i);
	 arr[i-1] = [arr[0],arr[0]=arr[i-1]][0];
	 }
	
	 return arr;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　堆排序　　二叉树　

同语言下

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

可能有用的

.SQL查询多列合并成一行用逗号隔开
.一行一行读取txt的内容
.C#动态修改文件夹名称(FSO实现，不移动文件)
.c# 移动文件或文件夹
.c#图片添加水印
.Java PDF转换成图片并输出给前台展示
.网站后台修改图片尺寸代码
.处理大图片在缩略图时的展示
.实现对图片上传的接收
.判断用户输入的是否为IP地址

ecalf贡献的其它代码(12)

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