数组常用操作——查找元素
二分查找前提:数组元素必须有序。
二分查找思想:每次查找中间元素,通过比较大小,能减少一半元素的查找,可提高效率。
- 通过与中间值比较,比较后三种情况:
- 查找的元素,正好是中间索引(mid)对应元素,返回索引值;
- 查找的元素,小于中间元素,改变最大索引位置,为中间索引的前一个索引(mid-1),继续查找,直到最大索引(max)和最小索引(min)重合;
- 查找的元素,大于中间元素,改变最小索引位置,为中间索引的后一个索引(mid+1),继续查找,直到最小索引(min)和最大索引(max)重合;
另一种便是将整个数组遍历。