二分查找

二分查找是一种在有序数组中查找目标值位置的搜索算法。二分查找会将目标值与数组的中间元素进行比较；如果两者不相等，则排除目标值不可能存在的那一半，并在剩余的一半中继续查找——同样取中间元素与目标值比较，如此重复，直到找到目标值为止。如果查找结束时剩余部分为空，则说明目标值不在数组中。