关于前端:算法排序和搜索

2次阅读

共计 429 个字符,预计需要花费 2 分钟才能阅读完成。

排序和搜寻

原文链接:https://note.noxussj.top/?source=sifo

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

  • 排序:把某个乱序的数组变成升序或者降序的数组。例如在咱们平时开发中,例如要对一个表格进行日期的升序或降序排列。在 JavaScript 中通常应用数组的 sort 办法实现。
  • 搜寻:找出数组中某个元素的下标。例如在咱们开发中常常会用到判断某个元素是否存在于数组中,如果存在返回它的下标。在 JavaScript 中通常应用数组的 indexOf 办法实现。

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

排序算法

  • 冒泡排序
  • 抉择排序
  • 插入排序
  • 归并排序
  • 疾速排序
  • 搜索算法

  • 顺序搜索
  • 二分搜寻

原文链接:https://note.noxussj.top/?source=sifo

正文完
 0