欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  php教程

二分查找示例

程序员文章站 2022-03-28 17:22:52
...
public function binary_search($int, $array) {
    # 将数组排序
    sort($array);

    # 初始化二分查找的范围
    $lower = 0;
    $upper = count($array) - 1;

    # 进入二分查找流程
    while ($lower  $int) {
            $upper = $middle - 1;
        } elseif ($array[$middle] < $int) {
            $lower = $middle + 1;
        } else {
            return true;
        }
    }

    return false;
}

相关标签: 二分查找示例