常见前端算法的js实现_网站前端开发_前端开发者

网站前端开发_前端开发者丨前端资源

https://www.rokub.com

排序算法

1. 冒泡排序
javascript 代码

2. 快速排序
javascript 代码

3. 二路归并
PS:将两个按值有序序列合并成一个按值有序序列,则称之为二路归并排序。
javascript 代码

字符串操作

1. 判断回文字符串
javascript 代码

2. 翻转字符串
2.1 思路1:反向遍历字符串
javascript 代码

2.2 思路2:转化成array操作。
javascript 代码

PS:什么?你要问为啥不直接操作str? 因为str[i]是只读的,不能str[0]=str[1]这样操作。
再PS:如果允许用reverse(),也可以用’str’.split(”).reverse().join(”)实现。

3. 生成指定长度随机字符串
PS:配合模糊等效果可以生成个验证码- –
javascript 代码

4. 统计字符串中次数最多字母
PS:利用Object中key的唯一性,利用key来进行筛选,然后计数。
javascript 代码

数组操作

1. 数组去重
PS: 还是利用Object中key的唯一性,利用key来进行筛选。
javascript 代码

2. Number数组中最大差值
javascript 代码

其他常见算法

1. 阶乘
1.1 非递归实现
javascript 代码

1.2 递归实现
javascript 代码

2. 生成菲波那切数列
PS:斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列主要考察递归的调用。通过定义fibo[i] = fibo[i-1]+fibo[i-2];来生成斐波那契数组。

2.1 强行递归实现
javascript 代码

2.2 简约非递归版
javascript 代码

3. 二分查找
PS:二分查找又称折半查找,是在有序数组查找中用到的较为频繁的一种算法,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。

3.1 非递归实现
javascript 代码

3.2 递归实现
javascript 代码

网站前端开发_前端开发者丨前端资源

https://www.rokub.com

» 本文来自:前端开发者 » 《常见前端算法的js实现_网站前端开发_前端开发者》
» 本文链接地址:https://www.rokub.com/2516.html
» 您也可以订阅本站:https://www.rokub.com
赞(0)
64K

评论 抢沙发

评论前必须登录!