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

更新時(shí)間：2014年03月27日 09:51:58 作者：

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

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

您可能感興趣的文章:

相關(guān)文章

php購(gòu)物車(chē)實(shí)現(xiàn)代碼
php購(gòu)物車(chē)實(shí)現(xiàn)代碼這個(gè)代碼比較全，需要的朋友可以參考下。
2011-10-10
php中配置文件保存修改操作如config.php文件的讀取修改等操作
有時(shí)候我們需要用php將一些配置參數(shù)寫(xiě)到文件里面，方便后期讀取使用，這里就為大家分享一下具體的實(shí)現(xiàn)代碼，需要的朋友可以參考一下
2021-05-05
利用php-cli和任務(wù)計(jì)劃實(shí)現(xiàn)訂單同步功能的方法
下面小編就為大家?guī)?lái)一篇利用php-cli和任務(wù)計(jì)劃實(shí)現(xiàn)訂單同步功能的方法。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2017-05-05
基于php 隨機(jī)數(shù)的深入理解
本篇文章是對(duì)php隨機(jī)數(shù)進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下
2013-06-06
yii2.0框架場(chǎng)景的簡(jiǎn)單使用示例
這篇文章主要介紹了yii2.0框架場(chǎng)景的簡(jiǎn)單使用,結(jié)合實(shí)例形式分析了yii2.0框架場(chǎng)景的使用方法及相關(guān)操作注意事項(xiàng),需要的朋友可以參考下
2020-01-01
CentOS 安裝 PHP5.5+Redis+XDebug+Nginx+MySQL全紀(jì)錄
這篇文章主要介紹了在CentOS系統(tǒng)環(huán)境下安裝 PHP5.5+Redis+XDebug+Nginx+MySQL開(kāi)發(fā)環(huán)境的全過(guò)程，非常的細(xì)致詳盡，推薦給有需要的小伙伴們參考下吧。
2015-03-03
PHP生成帶有雪花背景的驗(yàn)證碼
晚看到了chianren上的驗(yàn)證碼效果，就考慮了一下，用PHP的GD庫(kù)完成了類(lèi)似功能先成生背景，再把生成的驗(yàn)證碼放上去
2008-09-09
PHP與Java進(jìn)行通信的實(shí)現(xiàn)方法
這篇文章主要介紹了php與java通信的實(shí)現(xiàn)方法，需要的朋友可以參考下
2013-10-10
PHP實(shí)現(xiàn)的連貫操作、鏈?zhǔn)讲僮鲗?shí)例
這篇文章主要介紹了PHP實(shí)現(xiàn)的連貫操作、鏈?zhǔn)讲僮鲗?shí)例,本文用一個(gè)數(shù)據(jù)庫(kù)操作類(lèi)作為實(shí)例,需要的朋友可以參考下
2014-07-07
yii2.0整合阿里云oss的示例代碼
本篇文章主要介紹了yii2.0整合阿里云oss的示例代碼，小編覺(jué)得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2017-09-09