二分查找

二分查找是一种遵循分治策略的查找算法。它通过反复将查找区间减半来对排序数组进行操作。最初，查找空间是整个数组，目标值与数组中间元素进行比较。如果它们不相等，则消除目标值不可能存在的区间，并在剩余区间中继续查找，再次取中间元素与目标值比较，重复此过程直到找到目标值。如果查找结束时剩余区间为空，则数组中不存在目标值。二分查找的时间复杂度为log(n)，因为它每一步都将查找空间减半。