PHP實現二分查找算法的步驟如下:
以下是一個實現二分查找算法的PHP代碼示例:
function binarySearch($arr, $target, $left, $right) {
if ($right >= $left) {
$mid = $left + floor(($right - $left) / 2);
if ($arr[$mid] == $target) {
return $mid;
}
if ($arr[$mid] > $target) {
return binarySearch($arr, $target, $left, $mid - 1);
}
return binarySearch($arr, $target, $mid + 1, $right);
}
return -1;
}
$arr = [1, 3, 5, 7, 9, 11, 13, 15];
$target = 7;
$index = binarySearch($arr, $target, 0, count($arr) - 1);
if ($index != -1) {
echo "目標值在數組中的索引為: " . $index;
} else {
echo "目標值不在數組中";
}
在以上代碼中,我們首先定義了一個binarySearch
函數來實現二分查找算法。然后我們定義了一個有序數組$arr
和目標值$target
,并調用binarySearch
函數來查找目標值在數組中的索引。如果找到目標值,則輸出目標值在數組中的索引;否則輸出目標值不在數組中。