排序和搜索是什么

排序:把某个乱序的数组变成升序或者降序的数组
搜索:找出数组中某个元素的下标

JS中的排序和搜索

数组中的两个方法:

  • sort:
  • indexOf:

虽然JS提供了原生的排序和搜索方法。
但一个优秀的程序员,要知其然并且知其所以然。

排序算法

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

搜索算法

顺序搜索 二分搜索 …

口诀:

冒泡排序:将最大值冒泡到数组的最后一位
选择排序:选择最小的元素放到第一位,再从第二项开始,找最小的值放到第二位。。。
插入排序:
归并排序:
快速排序: