python二分法查找大了应该查哪边？
编辑：自学文库
时间：2024年03月09日
这是因为数组是按照从小到大的顺序排列的，而当前中间元素已经大于目标值，说明目标值在数组的左半部分。
二分法的原理是通过将数组分为两部分，然后比较中间元素与目标值的大小关系，根据比较结果排除一半的元素。
如果当前中间元素大于目标值，说明目标值在数组的左半部分，我们继续在左半部分进行二分查找。
如果中间元素小于目标值，则说明目标值在数组的右半部分，我们继续在右半部分进行二分查找。
通过这种方式，我们每次都可以将待查找的范围缩小一半，直到找到目标值或者确定目标值不存在于数组中。
这使得二分查找具有较高的效率，比一般的线性查找快得多。
总结起来，当使用二分法进行查找时，如果当前中间元素的值大于目标值，应该在数组的左半部分继续查找。