二分查找

二分查找是一种在有序数组中查找目标值位置的搜索算法。二分查找将目标值与数组的中间元素进行比较。如果它们不相等，则消除目标不可能存在的半部分，并在剩余的半部分继续搜索，再次取中间元素与目标值进行比较，重复此过程直到找到目标值。如果搜索结束时剩余部分为空，则目标值不在数组中。