前端算法

前端算法系列是我对前端常用算法的研究与理解，虽然说前端很少接触算法，但是学习算法可以增强编码逻辑和效率，对于编程还是非常有好处的。

欢迎喜欢前端的小伙伴们来学习，我们共同进步！

在此声明

文章中的内容并不全是我自己的原创，而是我在学习其他大佬的文章时产生的心得体会以及对学习知识的整理，我会在文章的最后将我所参考的链接逐一列出。

辅助信息

算法相关术语

• 稳定：如果 a 原本在 b 前面，并且 a=b，排序之后 a 仍然在 b 前面
• 不稳定：如果 a 原本在 b 前面，并且 a=b，而排序之后 a 可能在 b 后面
• 内排序：所有排序操作都在内存中完成
• 外排序：由于数据太大，因此把数据都放在磁盘中，而排序通过磁盘和内存的数据传输才能进行
• 时间复杂度：一个算法执行所耗费的时间
• 空间复杂度：运行完一个程序所需内存大小
• In-place：占用常数内存，不占用额外内存
• Out-place：占用额外内存

时间复杂度对照表