原文链接:https://note.noxussj.top/?source=helloworld
排序和搜索不仅在工作中会经常遇到,在面试中也是高频考点,所以这个是必须要懂的。
- 排序:把某个乱序的数组变成升序或者降序的数组。例如在我们平常开发中,例如要对一个表格进行日期的升序或降序排列。在 JavaScript 中通常使用数组的 sort 方法实现。
- 搜索:找出数组中某个元素的下标。例如在我们开发中经常会用到判断某个元素是否存在于数组中,如果存在返回它的下标。在 JavaScript 中通常使用数组的 indexOf 方法实现。
这里可能会有同学问,JavaScript 中已经存在这两个现成的方法,为什么还要学习呢?直接调用它们进行使用不久好了嘛?想要提升前端能力,不仅要会用,还要知道原理。正所谓知其然知其所以然。
排序算法
- 冒泡排序
- 选择排序
- 插入排序
- 归并排序
- 快速排序
- ...
搜索算法
- 顺序搜索
- 二分搜索