PHP实现常见算法之二分查找法

/**
 *
 * @Name 二分法 - 指定key的所在位置
 *
 * @Rm  二分法使用场景：  查找数组必须为：有序数字索引数组(从小到大)
 *
 * @Thinking
 *      在二分搜寻法中，从数列的中间开始搜寻，如果这个数小于我们所搜寻的数，由于数列已排序，
 *  则该数左边的数一定都小于要搜寻的对象，所以无需浪费时间在左边的数;如果搜寻的数大于所搜寻
 *  的对象，则右边的数无需再搜寻，直接搜寻左边的数。
 *
 * @param int $obj_len
 * @param array $Arr
 * @param int $find
 *
 *
 * @return float|int
 *
 */
function DichotomySearch(int $obj_len,array $Arr,int $find){
    $start              = 0;
    $end                = $obj_len-1;
    $num                = 1;

    while ($start <= $end){

        $avg            = intval(($start + $end) / 2);

        if($Arr[$avg] < $find){
            $start      = $avg + 1;
        }else if($Arr[$avg] > $find){
            $end        = $avg - 1;
        }else{
            echo "本次查询循环次数为: ".$num.PHP_EOL;
            return $avg;
        }
        $num++;
    }
    return -1;
}


//创建数组
$arr_list       = [10,11,14,16,18,19,21,29,30,36,38,42,43,47,49,50,53,54,57,80,84,94,96,102,105,107,120,125,129,138,139,140,150,188,190,200];
sort($arr_list);
$index          = DichotomySearch(count($arr_list),$arr_list,80);


echo "查 询 到的数据值为：".$arr_list[$index].PHP_EOL;
echo "找到对应位置索引为：".$index.PHP_EOL;


 查找结果( 即运行结果 )如下：
  本次查询循环次数为: 4
  查 询 到的数据值为：80
  找到对应位置索引为：19

 ( 注：本文参考C语言算法书籍《经典算法大全》)