PHP二分查找（折半查找）算法，二分查找（数组里查找某个元素）：
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
function bin_sch($array, $low, $high, $k){ if ($low <= $high){ $mid = intval(($low+$high)/2); if ($array[$mid] == $k){ return $mid; }elseif ($k < $array[$mid]){ return bin_sch($array, $low, $mid-1, $k); }else{ return bin_sch($array, $mid+1, $high, $k); } } return -1; } |
2021服务器特惠，真便宜！
①真便宜：阿里云服务器69元1年，203元3年（全网最低价）
②代金券：2021阿里云代金券一键领取中
③腾讯云：2021腾讯云服务器秒杀特惠88元起
原创文章，作者：PHP面试题，如若转载，请注明出处：http://www.phpmianshiti.com/suanfa/102/
