php 二分算法
来源:互联网 发布:三国志群英会java 编辑:程序博客网 时间:2024/06/06 09:37
//$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);
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:个人记录用,不喜勿喷
阅读全文
0 0
- php 二分算法查找
- 二分查找算法 php
- php二分查找算法
- 二分查找算法 php
- php 二分算法
- php查找算法(二分递归算法)
- PHP的二分查找算法实现
- PHP实现折半(二分)查找算法
- PHP实现折半(二分)查找算法
- php 二分查找法算法详解
- php二分查找、顺序查找算法
- php关于二分查找的算法
- 使用PHP实现二分查找算法代码分享
- PHP算法之二分查找和顺序查找
- 使用PHP实现二分查找算法代码分享
- 算法之二分查找(php版实现+测试)
- 图解算法练习--二分查找法(PHP实现)
- PHP实现常见算法之二分查找法
- 4.31 leetcode -31populating-next-right-pointers-in-each-node
- Linux进程和计划任务
- ROS学习-创建/测试服务端和客户端
- linux读取ISO文件或是光驱的方法--挂载
- C语言的整型溢出问题
- php 二分算法
- jdk Linux的安装教程
- httpclient在明文传输数据时提示Illegal character的解决办法
- Maven学习(五)- 使用Maven构建Struts2项目
- Tango手机AS开发环境设定
- vue仿京东省市区三级联动选择组件
- Java基础技巧和概念
- 多线程接收数据并缓存到BlockingQueue,然后多线程消费缓存数据
- h5实现本地图片或文件的上传