php实现二分查找
浏览数：47 /
时间：2015年06月09日
<?php
class 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();
?>
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
