<?php
/**
* 数据算法，之二分查找
* 要求是数据为索引，查找从索引中间位置进行二分查询查找。
* @ arr $list 数组
* @ string $item 数值
* @ 开源达人 2023-8-20
*/
function bs($list,$item){
    $low = 0;   //数组索引从0 索引开始的位置
    $high = count($list)-1; // 索引最后的位置
   
    while($low <= $high){
        $mid = ($low + $high) / 2; //二分查找 从数据的中间索引进行
        $guess = $list[$mid];  //中间索引的数值


        if($guess == $item){ // 如果这个索的 数值 等于 查找的值
            return $mid; //返回 索引
        }
        if($guess > $item){ //如果 索引的数值 大于 查找的值
            return $mid - 1;   //返回 索引值 减去 1
        }else{
            $low = $mid -1; //开始的索引 减去 1
        }
    }
    return null; //返回 空
}


$mylist = [1,3,4,5,6,7,9];
echo count($mylist);
echo "///////////";
echo bs($mylist,3);