源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

php顺序查找和二分查找示例

  • 时间:2020-12-19 03:37 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:php顺序查找和二分查找示例
[u]复制代码[/u] 代码如下:
<?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 '二分查找失败!';  } }
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部