温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

php怎么实现顺序查找和二分查找

发布时间:2021-07-27 18:58:22 来源:亿速云 阅读:137 作者:chen 栏目:开发技术

这篇文章主要讲解了“php怎么实现顺序查找和二分查找”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“php怎么实现顺序查找和二分查找”吧!

复制代码 代码如下:

<?php
class search{ // 查找的源数组 private $array = array(1,2,3,5,7,6,4,8); /**  * 顺序查找法  * @param $val 要查找的值  */ public function query_search($val) {  foreach ($this->array as $k => $v)  {   if($v == $val)   {    echo '顺序查找成功!';    exit(0);   }  }  echo '顺序查找失败!'; } /**  * 二分查找法  * @param $val 要查找的值  */ public function bin_search($val) {  sort($this->array);  $min = 0;  $max = count($this->array);  for ($i = $min; $i < $max; $i++)  {   $mid = ceil(($min + $max) / 2);   if($val == $this->array[$mid])   {    echo '二分查找成功!';    exit(0);   }   else if($val < $this->array[$mid])   {    $max = $mid;   }   else if($val > $this->array[$mid])   {    $min = $mid;   }  }  echo '二分查找失败!'; }}

感谢各位的阅读,以上就是“php怎么实现顺序查找和二分查找”的内容了,经过本文的学习后,相信大家对php怎么实现顺序查找和二分查找这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

php
AI