以下是一個簡單的PHP二分查找算法的示例代碼:
function binarySearch($arr, $target) {
$left = 0;
$right = count($arr) - 1;
while ($left <= $right) {
$mid = floor(($left + $right) / 2);
if ($arr[$mid] == $target) {
return $mid;
}
if ($arr[$mid] < $target) {
$left = $mid + 1;
} else {
$right = $mid - 1;
}
}
return -1;
}
$arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
$target = 6;
$result = binarySearch($arr, $target);
if ($result == -1) {
echo "目標元素不存在";
} else {
echo "目標元素在索引 " . $result . " 處";
}
這段代碼實現了一個二分查找算法,用于在已排序的數組中查找目標元素的索引。首先,定義一個 binarySearch
函數,接受一個已排序的數組和一個目標元素作為參數。然后,用兩個指針 left
和 right
分別指向數組的開始和結束位置。接著,進入一個循環,直到 left
大于 right
。在每次循環中,計算中間元素的索引 mid
,并將其與目標元素進行比較。如果相等,則返回索引 mid
。如果目標元素大于中間元素,則將 left
更新為 mid + 1
,否則,將 right
更新為 mid - 1
。如果循環結束后仍未找到目標元素,則返回 -1。最后,通過調用 binarySearch
函數進行測試,并根據結果輸出相應的信息。