首页 > 代码库 > php实现二分查找
php实现二分查找
<?phpclass BinSch{ /* * 二分查找,针对顺序表才有用 */ public function search($arr,$k,$low,$high){ if($low<=$high){ $mid = floor(($low+$high)/2); } if ($arr[$mid] == $k){ return $mid; } if($arr[$mid]>$k){ return $this->search($arr, $k, $low, $mid-1); } if ($arr[$mid]<$k){ return $this->search($arr, $k, $mid+1, $high); } return false; }}class Client{ public static function main(){ $arr = array(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16); $obj = new BinSch(); echo $obj->search($arr, 10, 0, 15); }}Client::main();?>
php实现二分查找
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。