排序算法
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 代码
评论前必须登录!
注册