排序和搜索

排序和搜索不仅在工作中会经常遇到，在面试中也是高频考点，所以这个是必须要懂的。

• 排序：把某个乱序的数组变成升序或者降序的数组。例如在我们平常开发中，例如要对一个表格进行日期的升序或降序排列。在 JavaScript 中通常使用数组的 sort 方法实现。

• 搜索：找出数组中某个元素的下标。例如在我们开发中经常会用到判断某个元素是否存在于数组中，如果存在返回它的下标。在 JavaScript 中通常使用数组的 indexOf 方法实现。

这里可能会有同学问，JavaScript 中已经存在这两个现成的方法，为什么还要学习呢？直接调用它们进行使用不久好了嘛？想要提升前端能力，不仅要会用，还要知道原理。正所谓知其然知其所以然。

排序算法

• 冒泡排序
• 选择排序
• 插入排序
• 归并排序
• 快速排序
• ...

搜索算法

• 顺序搜索
• 二分搜索