• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

php实现二分查找

原作者: [db:作者] 来自: [db:来源] 收藏 邀请
<?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();
?>

  下面是非递归的二分查找

<?php
function serech($arr,$k){
	sort($arr);
	$low = 0;
	$high = count($arr)-1;
	while($low<=$high){
		$mid = ($low+$high)/2;
		if($arr[$mid]<$k){
			$low = $mid+1;
		}elseif ($arr[$mid]>$k){
			$high = $mid-1;
		}else {
			return $arr[$mid];
		}
	}
	return -1;
}
$arr = array(1,2,3,4,6,7,8,9);
$a = serech($arr,5);
var_dump($a);

  


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
url优化|隐藏index.php发布时间:2022-07-10
下一篇:
php写一个判断是否有cookie的脚本发布时间:2022-07-10
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap