算法是程序的灵魂，一个优秀前端工程师对算法也是要有所了解的，本文总结了我们在开发、面试中经常会遇到的基础算法，使用原生JS实现，未必是最优解，可以互相探讨。

2017.2.27 为了便于查看，简单分下类，本文也会持续更新。

排序算法

1.排序算法

2. 快速排序

3. 二路归并

PS：将两个按值有序序列合并成一个按值有序序列，则称之为二路归并排序。

字符串操作

1. 判断回文字符串

2. 翻转字符串

2.1 思路1：反向遍历字符串

2.2 思路2：转化成array操作。

PS：什么？你要问为啥不直接操作str？ 因为str[i]是只读的，不能str[0]=str[1]这样操作。

3. 生成指定长度随机字符串

PS：配合模糊等效果可以生成个验证码- -

4. 统计字符串中次数最多字母

PS：利用Object中key的唯一性，利用key来进行筛选，然后计数。

数组操作

1. 数组去重

PS: 还是利用Object中key的唯一性，利用key来进行筛选。

2. Number数组中最大差值

其他常见算法

1. 阶乘

1.1 非递归实现

1.2 递归实现

2. 生成菲波那切数列

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

2.1 强行递归实现

2.2 简约非递归版

3. 二分查找

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

3.1 非递归实现

3.2 递归实现