二分搜索（binary search），又称折半搜索、对数搜索，是计算机科学中针对有序数组设计的搜索算法。该算法通过比较中间元素与目标值，将搜索范围逐次减半直至找到目标或确认不存在，时间复杂度为O(log n)，可通过递归或循环实现。
算法实现时需初始化左右边界索引，循环计算中间位置并与目标值比对。若中间值大于目标值则调整右边界，小于则调整左边界，循环直至边界重合。算法可扩展至非精确匹配场景，支持计算元素排名、查找前趋与后继、定位最近邻等操作。
二分搜索算法基于有序数组特性，通过分治策略逐步缩小搜索空间，其核心思想在1946年首次被提出后，成为计算机领域基础算法之一。
想要了解更多“二分搜索算法”的信息，请点击：二分搜索算法百科
