php順序尋找和二分尋找樣本

 這篇文章主要介紹了php順序尋找和二分尋找樣本,需要的朋友可以參考下

 代碼如下:<?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 '二分尋找失敗!'; }}