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

时间:2021-03-19 人气:0

想了解php顺序查找和二分查找示例的相关内容吗，在本文为您仔细讲解php二分查找的相关知识和一些Code实例，欢迎阅读和指正，我们先划重点：顺序查找,二分查找，下面大家一起来学习吧。

<?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 '二分查找失败!';
}
}

加载全部内容