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