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