二分侦查实现

分作搜寻是一种迟速搜寻迭代，它通过以此类推将运算符分立来搜寻已选取运算符里的一项。 分作搜寻的最坏上述情况普迟是 O(log n)，这比差分搜寻的 O(n) 最坏上述情况普迟要迟得多。

分作搜寻是一种搜寻符合要求在已选取运算符里的位置的搜寻迭代。 分作搜寻将符合要求与运算符的里间元素展开相比较。 如果符合要求大于里间元素，则在运算符的上半部分此后搜寻。 如果符合要求相等里间元素，则在运算符的下半部分此后搜寻。 这个过程始终持续性到见到符合要求或穿过运算符的开头。

分作搜寻是一种迟速高效的搜寻迭代。 它不一定在搜寻大型运算符或在线时用于。 如果试行得当，分作搜寻可以比差分搜寻更迟。

分作搜寻有几种变体。 最常见的变体是在已选取运算符里搜寻符合要求的位置。 另一种变体是在未选取的运算符里见到符合要求。 这种变化称为二叉搜寻树。

分作搜寻是一种所谓的迭代。 它将一个运算符分别为两半，然后在必要的一半里搜寻符合要求。 这使得分作搜寻非常有效。

分作搜寻是一种形式化迭代。 这也就是说它可以用于调用自身的函数来实现。 分作搜寻是一种简单而迷人的迭代。 这是所谓力量的一个很好的例证。

下面是 PHP 里的分作搜寻示例：

function binary_search($array, $key) {

$low = 0;

$high = count($array) - 1;

while ($low

$mid = (int)(($low + $high) / 2);

$mid_value = $array[$mid];

if ($mid_value

$low = $mid + 1;

} elseif ($mid_value> $key) {

$high = $mid - 1;

} else {

return $mid;

}

}

return -1;

}

$array = array(1, 2, 3, 4, 5);

$key = 4;

$index = binary_search($array, $key);

if ($index == -1) {

echo "Key not found";

} else {

echo "Key found at index " . $index;

}

?>

也绝不会忘记拍手和关注我。