什么是二分查找？
二分查找也叫折半查找 在有序的数组中查找目标的方法 需要借助中间元素与目标值的比较 来逐步缩小范围 一直到找到目标元素或者不存在为止
查找的步骤↓
1确定左右端点的下标值（注：数组下标从0开始）
2计算中间下标位置
3比较中间下标位置的数组值与目标值的大小（大于目标值继续，小于目标值继续，等于目标值找到了不需要继续）
4不断重复直至不存在或者找到了
函数代码展示↓
注意：left right mid 都是下标
运行结果↓
补充一下：当找不时 while循环left>right不会进入循环则直接就会返回值 通过if判断找不到 还有上面计算数组长度的公式可以记一下
下面是非函数写法↓
运行结果↓
二分查找优点：
可以在一个有序的数组中很快的定位一个数
二分查找的缺点：
1要查找的数组是有序的
2元素重复时 结果不唯一 需要另行计算处理
3一次只能查找一个
4数组大小固定
扫一扫
899
到【灌水乐园】发言
