二分查找 (Binary Search) 是一种在有序数组中查找特定元素的搜索算法。

它的核心思想是：每次将查找范围缩小一半。

• 如果中间的元素正好是目标值，查找结束。
• 如果目标值比中间元素小，则在左半部分继续查找。
• 如果目标值比中间元素大，则在右半部分继续查找。