时时商务社区

标题: php顺序查找和二分查找示例 [打印本页]

作者: qz234 时间: 2018-2-14 05:59

         [U]复制代码[/U] 代码如下:
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 array[$mid])
{
echo '二分查找成功!';
exit(0);
}
else if($val array[$mid])
{
$max = $mid;
}
else if($val > $this->array[$mid])
{
$min = $mid;
}
  }
  echo '二分查找失败!';
}
}


您可能感兴趣的文章:

使用PHP实现二分查找算法代码分享

PHP 冒泡排序二分查找顺序查找二维数组排序算法函数的详解

PHP二分查找算法示例【递归与非递归方法】

php实现的二分查找算法示例

PHP二分查找算法的实现方法示例

欢迎光临时时商务社区 (http://bbs.4435.cn/)