二分查找

最新推荐文章于 2020-11-20 18:59:08 发布

warning_千万不要尝试去背

最新推荐文章于 2020-11-20 18:59:08 发布

阅读量129

点赞数

分类专栏：算法

算法专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了二分查找算法的核心原理，详细解释了如何通过计算中间值来缩小搜索范围，最终实现高效查找目标值的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * 二分查找
 * 算法核心 中间值 = (最小值+最大值) / 2
 *
 * @low int 最小值
 * @high int 最大值
 * @search int 需要查找的值
 * @return int
 */
function binarySearch($low = 0, $high, $search) {
	$middle = ceil($low + $high) / 2;
	if ($search > $middle) {
		return binarySearch($middle + 1, $high, $search);
	} elseif ($search < $middle) {
		return binarySearch($low, $middle-1, $search);
	} else {
		return $middle;
	}
}

echo binarySearch(0, 200, 122);