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; } |
2022服务器特惠,真便宜!
①真便宜:阿里云服务器69元1年,203元3年(价格很低)
②代金券:2022阿里云代金券一键领取中
③腾讯云:2022腾讯云服务器秒杀特惠88元起
④免费提供技术支持:
原创文章,作者:PHP面试题,如若转载,请注明出处:http://www.phpmianshiti.com/suanfa/102/