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

这篇文章主要讲解了“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怎么实现顺序查找和二分查找这一问题有了更深刻的体会，具体使用情况还需要大家实践验证。这里是亿速云，小编将为大家推送更多相关知识点的文章，欢迎关注！