二分查找算法

最新推荐文章于 2024-10-21 22:00:00 发布

小鹏程序

最新推荐文章于 2024-10-21 22:00:00 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： PHP算法

本文链接：https://blog.youkuaiyun.com/qq_35979073/article/details/79354712

PHP算法专栏收录该内容

1 篇文章

订阅专栏

/**

*二分查找算法

*参数    名称    数据类型  备注

*@param  $arr    array    数组

*@param  $target  int      要查找的值

*/

public 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($target > $arr[$mid]) $left=$mid+1;

                if($target < $arr[$mid]) $right=$mid-1;

            }

}