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

            [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常用的排序和查找算法

PHP面试常用算法(推荐)

PHP经典算法集锦【经典收藏】

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

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

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