IT技术博客网IT技术博客网IT技术博客网

当前位置: 首页 > php开发

PHP二分查找排序算法代码演示

当谈到PHP算法演示时,有很多不同的算法可以通过PHP来实现。以下是,安排二分查找排序算法演示示例:


PHP二分查找排序(Quick Sort):

function binarySearch($arr, $x) {  
    $left = 0;  
    $right = count($arr) - 1;  
    while ($left <= $right) {  
        $mid = floor(($left + $right) / 2);  
        if ($arr[$mid] == $x) {  
            return $mid;  
        } elseif ($arr[$mid] < $x) {  
            $left = $mid + 1;  
        } else {  
            $right = $mid - 1;  
        }  
    }  
    return -1;  
}  
  
$sortedArray = [2, 3, 4, 8, 9];  
$searchElement = 4;  
$result = binarySearch($sortedArray, $searchElement);  
echo "Element found at index: " . $result;


OK!


技术QQ交流群:157711366

技术微信:liehuweb

写评论