微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
最近更新
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > 后端开发 > php教程 > 正文

这样写二分查找如何不对呢

php中文网
发布： 2016-06-13 11:23:34
原创
938人浏览过

这样写二分查找怎么不对呢

<br /><php <br />function binarySearch($arr,$a){<br />    <br />    $low = 0;<br />    $high = count($arr)-1;<br />    $mid = ceil(($low+$high)/2);<br /><br />while($low<=$high){<br /><br />    if($a==$arr[$mid]){<br />    	echo "查找的数的位置是第"."$mid";<br />    }<br /><br />    if($a>$arr[$mid]){<br /><br />        $high = count($arr)-1;<br />    	$low = $mid+1;<br />	    $mid = ceil(($low+$high)/2);<br />    }<br /><br />    if ($a<$arr[$mid]) {<br />    	<br />    	$low = 0;<br />    	$high = $mid-1;<br />    	$mid = ceil(($low+$high)/2);<br />    }<br />  }<br />}<br />$arr1 = array(5,7,9,10,12,16,19);<br />binarySearch($arr1,12);<br /><br />?>
登录后复制


------解决方案--------------------
本帖最后由 xuzuning 于 2013-03-30 17:42:33 编辑 function binarySearch($arr,$a){
     
    $low = 0;
    $high = count($arr)-1;
    $mid = ceil(($low+$high)/2);
$n = 0;防止死循环的措施
while($low&& $n++){
    if($a==$arr[$mid]){
        echo "查找的数的位置是第"."$mid";
        break;
    }
 
    if($a>$arr[$mid]){
 
        $high = count($arr)-1;
        $low = $mid-1;//注意这里
        $mid = ceil(($low+$high)/2);
    }
 
    if ($a         
        $low = 0;
        $high = $mid+1;//注意这里
        $mid = ceil(($low+$high)/2);
    }
  }
}
------解决方案--------------------
按 php 实际可写作
function binarySearch($arr,$a){<br />  $low = 0;<br />  $high = count($arr)-1;<br />  $mid = ceil(($low+$high)/2);<br />  $num = count($arr);<br />  while($low<=$high && $num--){<br />    if($a==$arr[$mid]){<br />      echo "查找的数的位置是第"."$mid";<br />      break;<br />    }<br />    list($low, $high) = $a > $arr[$mid] ? array($mid, $high) : array($low, $mid);<br />    $mid = ceil(($low+$high)/2);<br />  }<br />}<br />
登录后复制

------解决方案--------------------

大家都在看：

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移，垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是，许多工具可以让 Windows 保持平稳运行。

下载
来源：php中文网
收藏 点赞
上一篇：php正则婚配汉字结尾的字符串 下一篇：php 兑现“多个”终端设备的“推送”功能
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
在SQL查询中结合多条件实现用户特定数据过滤 本文详细阐述了如何在SQL查询中使用AND逻辑运算符来组合多个条件，从而实现根据用户会话（如$_SESSION变量）动态过滤数据的需求。教程将演示如何将用户身份信息安全地集成到SQL查询中，并重点强调使用预处理语句（PreparedStatements）来防范SQL注入攻击，确保Web应用的数据安全和功能性。
2025-11-30 11:10:54
909
将SQL数据转换为JSON并集成到Bootstrap Table的教程 本教程详细介绍了如何将SQL数据库中的数据通过PHP后端接口转换为BootstrapTable所需的JSON格式，并实现服务器端分页、排序和搜索功能。通过创建独立的PHP文件作为数据API，配置HTTP响应头，执行PDO查询，并根据BootstrapTable的特定数据结构（total、rows）格式化输出，最终实现动态、高效的数据展示。
2025-11-30 11:10:20
815
使用 Intervention/Image 控制图片压缩与文件大小 本文旨在解决使用Laravel的Intervention/Image包处理图片时，上传后文件大小不增反降的问题。核心在于通过encode()方法显式控制图片输出质量，从而有效管理文件大小。文章将深入探讨其原理、提供代码示例及最佳实践，帮助开发者在保持图片质量与优化存储空间之间取得平衡。
2025-11-30 11:10:02
313
Laravel中多层级关联查询：用户如何高效获取其所属组织的所有事件 本文详细介绍了在Laravel中如何处理用户通过中间组织关联到事件的多层级关系。我们将通过定义基础的Eloquent关联，并探讨三种不同的数据访问策略：链式迭代、自定义集合方法以及利用whereHas构建可链式查询。旨在帮助开发者根据具体需求选择最适合的方法，以高效且优雅地获取关联数据。
2025-11-30 11:08:24
429
Laravel自定义登录页URL：灵活配置认证路由与控制器 本教程将指导您如何在Laravel8及更高版本中，将默认的登录页面路径(/login)更改为自定义的URLslug。通过定义新的路由并结合自定义控制器，您可以灵活地配置登录页面的访问地址，从而满足特定的应用需求或提升用户体验。
2025-11-30 11:05:23
270
利用 Eloquent Joins 高效查询关联数据表（一对多关系） 本文深入探讨了在LaravelEloquent中处理一对多关系数据查询的有效策略，特别是当需要将关联数据扁平化为单一集合时。文章详细解释了如何利用`join`操作来合并多个数据表，并强调了在复杂查询中明确指定列名以避免歧义的重要性。同时，它还分析了`addSelect`子查询在处理一对多关系时可能遇到的“基数冲突”问题，并提供了选择不同Eloquent查询方法的指导原则。
2025-11-30 11:04:24
482
在Apiato框架中实现多字段组合搜索：以卡片详情为例 本教程详细阐述了在Apiato框架中，如何通过其强大的查询参数功能，特别是SearchJoin机制，实现对数据库中多个独立字段（如first4和last4）进行组合搜索，以满足用户输入单一逻辑概念（如cardDetails）的需求。文章将指导读者配置Repository并构建有效的API请求，从而简化多字段查询的实现。
2025-11-30 11:04:11
135
MySQL PDO操作JSON类型字段：解决语法错误与数据格式化指南 本教程详细解析了在使用PHPPDO与MySQLJSON数据类型交互时常见的语法错误，特别是涉及JSON数组的插入与更新操作。文章将通过具体的代码示例，演示如何正确构造SQL语句、管理PDO参数绑定，以及处理JSON数据格式差异，确保数据操作的准确性和避免常见的SQLSTATE[42000]错误。
2025-11-30 11:02:25
516
Symfony GraphQL集成：配置与前端Ajax连接实践 本文旨在指导开发者如何将Symfony框架中的GraphQL服务与前端应用（如Twig模板结合Ajax）进行有效集成。我们将重点介绍如何通过修改路由配置，为OverblogGraphQLBundle创建一个专用的GraphQL数据接口，并阐述前端如何通过标准的Ajax请求与该接口进行交互，从而实现数据查询与操作，其原理与RESTfulAPI的连接方式异曲同工。
2025-11-30 11:02:02
508
PHP 500 错误调试指南：定位与解决变量传递中的常见问题 本文详细介绍了在PHP开发中遇到500服务器内部错误时的调试策略，特别是当问题涉及通过URL传递变量时。我们将探讨如何启用详细错误报告、检查数组内容，并提供代码示例及最佳实践，帮助开发者高效定位并解决此类问题，确保数据正确传递和应用程序稳定运行。
2025-11-30 10:57:52
884
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部