二分查找也叫折半查找
1.当数据量很大适宜采用该二分法。
2.采用二分法查找时,数据需是排好序的。
基本思想:1.假设数据是按升序排序的,对于给定值n,从序列的中间位置开始比较,
2.如果当前位置等于n,则查找成功;
3.若n小于当前位置值,则在数列的前半段中查找;
4.若n大于当前位置值,则在数列的后半段中继续查找,直到找到为止。
解题思路:给定一个数组arr[] ={1,2,3,4,5,6,7,8,9} ,刚开始给定 left = 1, right = 9 , 那么mid = 5,例如要找的是3,3在mid的左边,那么让left向右走一步(left++),这时候right也得重新给 (right = mid -1),再重新计算mid值,如果还是没找到继续重复步骤直至找到为止。
二分法算法
最新推荐文章于 2024-09-11 22:48:33 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)