文档章节

用JS实现常用算法

boogoogle
 boogoogle
发布于 2016/03/10 08:40
字数 182
阅读 91
收藏 0

冒泡排序

每一次冒泡,我们会把最大的数值放到数组的末尾,然后在剩下的列表中继续冒泡,直至剩下一个为止

var a=[12,3,43,54,78,3.66,11,56,90,7,66,82];
console.log(a.length);
function maopao(arr){
	for(var i=0;i<arr.length;i++){
		for(var j=0;j<arr.length-i;j++){
			if(arr[j]>arr[j+1]){
				var temp = arr[j+1];
				arr[j+1] = arr[j];
				arr[j] = temp;
			}
		}
	}
	return console.log(arr);
}

maopao(a);

快速排序

var a=[12,3,43,11,56,90,7,66,66,56,82];
console.log(a.length);
function quc(arr){
	if(arr.length<=1){
		return arr;
	}//注意,一定要有这一句,不然会出现堆栈溢出
	var jizhun = Math.floor(arr.length/2);
	var pivot=arr.splice(jizhun,1);
	var left = [];
	var right =[];
	for(var i=0;i<arr.length;i++){
		if(arr[i] < pivot[0]){
			left.push(arr[i]);
		}else{
			right.push(arr[i]);
		}
	}

	return quc(left).concat(pivot,quc(right));
}

console.log(quc(a));

插入排序

© 著作权归作者所有

共有 人打赏支持
boogoogle
粉丝 10
博文 100
码字总数 26332
作品 0
昌平
前端工程师
私信 提问
【北京】某电子商务网站诚聘JS高级前端工程师

岗位要求: § 不少于2年的纯粹前端开发经验,参与过丰富的JS客户端的前端开发项目; § 深入理解Web标准,高可用性/可访问性原则; § 精通Javascript语言,了解对其宿主如浏览器脚本引擎/...

sabrinazhu
2012/04/11
367
5
用js来实现那些数据结构及算法—目录

  首先,有一点要声明,下面所有文章的所有内容的代码,都不是我一个人独立完成的,它们来自于一本叫做《学习JavaScript数据结构和算法》(第二版),人民邮电出版社出版的这本书。github代...

zaking
05/10
0
0
javascript学习资料分享

有志于web前端工作的话,javascript的知识是必不可少的。越学,我越觉得自己所欠缺的越多。路漫漫其修远兮,吾将上下而求索。下面将一些好的资料分享给大家。 JavaScript学习资料: (1)遇见...

小微
2012/04/06
0
5
RSA加密过的表单密码用python怎么模拟?

比如这个页面: http://ec.iot.10086.cn 可以看到页面中的JS有这样一段 很显然这个密码是用RSA算法加密之后再提交表单的。 而且貌似用的是这个开源的JS库:http://www.ohdave.com/rsa/ 想用p...

Feng_Yu
2014/06/17
953
2
如何正确的在项目中接入微信JS-SDK

微信JS-SDK的功能 如果你点进来,那么我相信你应该知道微信的JS-SDK可以用来做什么了。微信的官方文档描述如下。 微信JS-SDK是微信公众平台面向网页开发者提供的基于微信内的网页开发工具包。...

detectiveHLH
08/04
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Linux系统设置全局的默认网络代理

更改全局配置文件/etc/profile all_proxy="all_proxy=socks://rahowviahva.ml:80/"ftp_proxy="ftp_proxy=http://rahowviahva.ml:80/"http_proxy="http_proxy=http://rahowviahva.ml:80/"......

临江仙卜算子
27分钟前
2
0
java框架学习日志-6(bean作用域和自动装配)

本章补充bean的作用域和自动装配 bean作用域 之前提到可以用scope来设置单例模式 <bean id="type" class="cn.dota2.tpye.Type" scope="singleton"></bean> 除此之外还有几种用法 singleton:......

白话
49分钟前
5
0
在PC上测试移动端网站和模拟手机浏览器的5大方法

总结很全面,保存下来以备不时之需。原文地址:https://www.cnblogs.com/coolfeng/p/4708942.html

kitty1116
今天
5
0
分布式Session共享解决方案

分布式Session一致性? 说白了就是服务器集群Session共享的问题 Session的作用? Session 是客户端与服务器通讯会话跟踪技术,服务器与客户端保持整个通讯的会话基本信息。 客户端在第一次访...

Java干货分享
今天
10
0
开源软件和开源模式面临的生存危机

导读 开源模式可能正面临一场危机。越来越多的开源软件和平台被大型云计算服务商融入自家的云服务体系,并以此获利颇丰,但并不支付费用,也没有对开源社区做出相应的回馈。而实际上,大部分...

问题终结者
今天
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部