php怎么實現(xiàn)順序查找和二分查找

發(fā)布時間：2021-07-27 18:58:22 來源：億速云閱讀：138 作者：chen 欄目：開發(fā)技術(shù)

這篇文章主要講解了“php怎么實現(xiàn)順序查找和二分查找”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“php怎么實現(xiàn)順序查找和二分查找”吧！

復(fù)制代碼代碼如下:

<?php
class search{ // 查找的源數(shù)組 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 '二分查找失敗!'; }}

感謝各位的閱讀，以上就是“php怎么實現(xiàn)順序查找和二分查找”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對php怎么實現(xiàn)順序查找和二分查找這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關(guān)知識點的文章，歡迎關(guān)注！

向AI問一下細(xì)節(jié)

php怎么實現(xiàn)順序查找和二分查找

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽