PHP的二分查找算法可以應用于需要快速查找有序數組中某個元素的情況。下面是一個使用二分查找算法在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; // 如果目標元素不存在于數組中,則返回-1
}
$sortedArray = [2, 5, 8, 12, 16, 23, 38, 56, 72, 91];
$targetElement = 16;
$result = binarySearch($sortedArray, $targetElement);
if ($result == -1) {
echo "目標元素不存在于數組中";
} else {
echo "目標元素的索引為 " . $result;
}
該示例中,我們定義了一個名為binarySearch
的函數,它接受一個有序數組和一個目標元素作為參數。函數使用一個while
循環來重復比較數組中間的元素與目標元素的大小關系,根據比較結果不斷縮小搜索范圍,直到找到目標元素或搜索范圍為空。
如果找到目標元素,函數返回目標元素在數組中的索引;如果目標元素不存在于數組中,則返回-1。
在上述示例中,我們使用了一個有序數組$sortedArray
和目標元素$targetElement
來測試二分查找算法。在這個例子中,目標元素16存在于數組中,所以輸出結果為"目標元素的索引為 4"。如果目標元素不存在于數組中,輸出結果為"目標元素不存在于數組中"。