使用PHP實現二分法查找法的步驟如下:
以下是一個示例代碼實現:
function binarySearch($arr, $target) {
$left = 0;
$right = count($arr) - 1;
while ($left <= $right) {
$mid = $left + floor(($right - $left) / 2);
if ($arr[$mid] == $target) {
return $mid;
}
if ($arr[$mid] < $target) {
$left = $mid + 1;
} else {
$right = $mid - 1;
}
}
return -1;
}
$arr = [1, 3, 5, 7, 9, 11, 13];
$target = 7;
$result = binarySearch($arr, $target);
if ($result != -1) {
echo "目標值在數組中的位置是:" . $result;
} else {
echo "目標值不在數組中";
}
通過以上代碼實現,可以實現對有序數組的二分法查找。