您好,欢迎访问一九零五行业门户网

php顺序查找和二分查找示例_PHP教程

复制代码 代码如下:
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   {
   $mid = ceil(($min + $max) / 2);
if($val == $this->array[$mid])
   {
    echo '二分查找成功!';
    exit(0);
   }
   else if($val array[$mid])
   {
    $max = $mid;
   }
   else if($val > $this->array[$mid])
   {
    $min = $mid;
   }
  }
echo '二分查找失败!';
 }
}
http://www.bkjia.com/phpjc/746619.htmlwww.bkjia.comtruehttp://www.bkjia.com/phpjc/746619.htmltecharticle复制代码 代码如下: ?php class search { // 查找的源数组 private $array = array(1,2,3,5,7,6,4,8); /** * 顺序查找法 * @param $val 要查找的值 */ public function...
其它类似信息

推荐信息