二分查找法(中等)
1. 二分查找法的概念
在一个有序的数组中我们如果需要查找一个数字如果一遍遍遍历过去会非常花时间
二分查找法就是判断需要找的值是大于或小于中间值
判断后如果不等于中间值就将范围缩小一半(具体减哪一边需要判断)
最后达成缩短遍历时间快速从大量有序数据找到想要的数字的效果
2.实例讲解

int main():
函数中假设我们要找的数字为3(key)、left为最低值元素、right为最高值元素(也是数组元素个数)
将三个数传入bin函数中—>
int bin_search():
1.来到bin函数,bin函数中先设置一个值为n,将n等于为数组元素个数减1—>1
2.加入循环当最低元素 left <= n时便循环—>
3.在循环中我们设置中间值mid—>
4.在设置条件语句通过if判断我们要找的值是在中间值的左边还是右边(判断小于还是大于)
如果arr[mid] == key时就返回 mid //也就是6但是我们key为3所以这个语句跳过
如果小于key那 left就等于mid加上1 //意思是将最底元素变为中间元素并向右移一位
如果大于key那 right就等于mid减一 //将最高元素变为中间元素并向左移一位
3. 程序运行逻辑
将上方说法一步步带入图中:
1.传入四个值arr、left、right、key
2.设置n变为10 - 1 = 9 //right运行结果为10 (知识点在第二周知识汇总)
3.进入循环设置mid中间值为 0 + 5 = 5
4.进入if语句判断key小于arr[mid] //3 < 6
5.将right变为mid减1 //5 - 1 = 4
6.在重新赋值mid为 0 + 4 / 2 = 2
7.在进入条件语句判断key = arr[mid]
8.返回mid
4. 总结
以上就是二分查找如何运行
以及运行时数值变化是怎么样的
纯手搓如有错误请评论。
11.17——宁束

二分查找法适用于有序数组,通过不断比较目标值与中间元素,将搜索范围缩小一半,从而高效定位目标。其核心思想是:若目标值小于中间值,则在左半部分查找;否则在右半部分查找。通过循环迭代,逐步逼近目标位置,时间复杂度为O(log n),显著优于线性查找。
浙公网安备 33010602011771号