php 二分算法
2017-09-01 17:23
316 查看
//$arr是要查的数组,$low是最小值的下标,$top是最大值的下标,$target是要查询的值
function binaryRecursive(&$arr,$low,$top,$target){
if($low<=$top)
{
$mid = ceil(($low+$top)/2);
if($arr[$mid]==$target)
{
return $mid;
}elseif($arr[$mid]<$target)
{
return binaryRecursive($arr,$mid+1,$top,$target);
}else
{
return binaryRecursive($arr,$low,$mid-1,$target);
}
}else{
return '不在里面';
}
}
$arr = array(3,9,23,54,1111,11111111,55555555);
//sizeof($arr);
echo binaryRecursive($arr, 0, count($arr)-1,23);
ps:个人记录用,不喜勿喷
function binaryRecursive(&$arr,$low,$top,$target){
if($low<=$top)
{
$mid = ceil(($low+$top)/2);
if($arr[$mid]==$target)
{
return $mid;
}elseif($arr[$mid]<$target)
{
return binaryRecursive($arr,$mid+1,$top,$target);
}else
{
return binaryRecursive($arr,$low,$mid-1,$target);
}
}else{
return '不在里面';
}
}
$arr = array(3,9,23,54,1111,11111111,55555555);
//sizeof($arr);
echo binaryRecursive($arr, 0, count($arr)-1,23);
ps:个人记录用,不喜勿喷
相关文章推荐
- php 二分算法查找
- php二分查找、顺序查找算法
- php关于二分查找的算法
- PHP:冒泡排序、快速查找和二分查找的思路以及算法
- php 基础算法之 二分查找
- 【经典算法】二分查找
- 抽签问题的思考(二分算法)
- 基本查找算法 PHP 实现 保存 顺序查找,二分查找 分块查找
- PHP权重算法
- PHP和JS加解密算法代码 很有用
- php的四种排序与二分查找
- php四种基础算法:冒泡,选择,插入和快速排序法
- php经典算法(二分法、快速排序)
- js和php计算图片自适应宽高算法实现
- 算法——二分搜索
- 【打CF,学算法——四星级】CodeForces 689D Friends and Subsequences (RMQ+二分)
- php算法汇总
- 一天一道算法题--6.19--二分搜索
- Java学习资料-Java常用算法-二分查找算法
- [基础算法]递归二分算法