学习笔记（10）

数组常用操作——查找元素

二分查找前提：数组元素必须有序。

二分查找思想：每次查找中间元素，通过比较大小，能减少一半元素的查找，可提高效率。

• 通过与中间值比较，比较后三种情况：
  1. 查找的元素，正好是中间索引（mid）对应元素，返回索引值；
  2. 查找的元素，小于中间元素，改变最大索引位置，为中间索引的前一个索引（mid-1)，继续查找，直到最大索引（max）和最小索引（min）重合;
  3. 查找的元素，大于中间元素，改变最小索引位置，为中间索引的后一个索引（mid+1)，继续查找，直到最小索引（min）和最大索引（max）重合;

另一种便是将整个数组遍历。