算法之排序和搜索

排序和搜索

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

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

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

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

排序算法

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

搜索算法

  • 顺序搜索
  • 二分搜索

原文链接:菜园前端

猜你喜欢

转载自blog.csdn.net/qq2603375880/article/details/131492870
今日推荐