您好,欢迎来到三六零分类信息网!老站,搜索引擎当天收录,欢迎发信息

php二分查找实例分享

2024/8/5 14:16:36发布25次查看
本文主要和大家分享二分查找php实例,本文主要以代码的形式和大家分享,希望能帮助到大家。
比较好用的
/** * 二分查找 **/ function binarysearch(array $arr, $target) { $low = 0; $high = count($arr) - 1; while($low <= $high) { $mid = floor(($low + $high) / 2); #找到元素。 if($arr[$mid] == $target) return $mid; #中元素比目标大,查找左部。 if($arr[$mid] > $target) $high = $mid - 1; #重元素比目标小,查找右部。 if($arr[$mid] < $target) $low = $mid + 1; } #查找失败 return false; } $arr = array(1, 3, 5, 7, 9, 11); $inx = binarysearch($arr, 7); echo $inx."<hr/>"; // 索引位置。
相关推荐:
php二分查找算法示例分享
实例分析php实现的二分查找算法
php实现二分查找算法的方法
以上就是php二分查找实例分享的详细内容。
该用户其它信息

VIP推荐

免费发布信息,免费发布B2B信息网站平台 - 三六零分类信息网 沪ICP备09012988号-2
企业名录 Product