0
0
php中文网
发布时间：2016-06-13 11:23:34
|942人浏览过
|来源于php中文网
原创
这样写二分查找怎么不对呢
function binarySearch($arr,$a){
$low = 0;
$high = count($arr)-1;
$mid = ceil(($low+$high)/2);
while($low<=$high){
if($a==$arr[$mid]){
echo "查找的数的位置是第"."$mid";
}
if($a>$arr[$mid]){
$high = count($arr)-1;
$low = $mid+1;
$mid = ceil(($low+$high)/2);
}
if ($a<$arr[$mid]) {
$low = 0;
$high = $mid-1;
$mid = ceil(($low+$high)/2);
}
}
}
$arr1 = array(5,7,9,10,12,16,19);
binarySearch($arr1,12);
?>
相关文章
如何从PHP中调用Python文件？
我们如何使用使用mysql_fetch_assoc()函数的PHP脚本来显示MySQL表中的所有记录？
ini_set()在PHP中的作用是什么？
在PHP中的readlink()函数
我们如何编写PHP脚本来释放与MySQL结果关联的游标内存？
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
漫蛙官网访问入口为https://manwa.me，另提供manwa.cc、manwa.vip、manwa.site等多节点备用链接，支持跨设备同步、个性化阅读及HTTPS安全加密。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。
60
2026.01.07
PHP无法真正编译为EXE，所谓打包实为将解释器、脚本及依赖库封装成自解压容器；主流方案是ExeOutputforPHP（商业、Windows）和PHPDesktop（开源、跨平台），需手动处理扩展依赖、路径适配与运行时限制。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。
1
2026.01.07
抖音官方抖币充值官网入口为https://pay.douyin.com/，具备直连支付系统、全端统一鉴权、HTTPS加密传输、多设备实时同步等特性，支持微信/支付宝/银联/话费等多种支付方式及严密账户安全机制。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。
5
2026.01.07
在 Visual Studio Code 中创建 HTML 文件的步骤如下：打开 VSCode并创建新文件。选择 "HTML" 模板。输入 HTML 代码。保存文件。（可选）预览文件。本专题为大家提供相关的文章、下载、课程内容，供大家免费下载体验。
3
2026.01.07
热门下载
相关下载
精品课程
最新文章
Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
