二分查找法·算法

二分查找法是一种高效的查找算法，其基本思想是将目标值与数组中间元素进行比较，根据比较结果缩小查找范围，直至找到目标值或查找范围为空。具体步骤如下：首先确定数组的起始位置和结束位置；然后将数组中间位置的元素与目标值进行比较；如果相等，则查找成功；如果目标值小于中间元素，则在左半部分继续查找；否则在右半部分继续查找。重复上述过程，直到找到目标值或查找范围为空。二分查找法的时间复杂度为O(log n)，适用于已排序的数组。