学前端,这几个算法你必须知道

1.杨辉三角:

杨辉三角,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。

JavaScript版本:

运行结果:

Java版本:

运行结果:

其中二位数组用js去理解,就是第一个参数为有几个对象,第二个参数为对象中有几个值,相当于开辟空间的过程.

2.插入排序:

原理是逐个检测,最大的往最后丢!每次减少一次检测!

JavaScript版本:

但其实在javascript中有已经有封装好处理类似数组的方法:



Java版本:

最后运行结果为3 17 30 35 48 !

3.冒泡排序:

原理在于逐个双双检测,交换两两之间的大小关系,其实最终的目的也是逐轮把最大数丢最后面.
JavaScript版本:

Java版本:

4.二分算法:

就是不断折半~~查看当前值对于检索值的大小判断 只能对已经排序好的数组

5.Object去重:

喜欢本文的,可以关注通哥 - 知乎,有问题可以加群交流

欢迎大家来“web前端开发”专栏投稿

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值