数据结构折半查找

折半查找是一种高效的查找算法，适用于有序数组。其基本思想是通过不断将查找区间对半分割，逐步缩小范围，直至找到目标值或确定不存在。

折半查找的核心在于每次比较中间元素，根据结果决定继续在左半或右半区间查找。该方法减少了不必要的比较次数，特别适用于大规模数据的查找场景。但需注意，若数据无序，则无法使用此方法。