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 '二分查找失敗!';
}
}
- 使用PHP實(shí)現(xiàn)二分查找算法代碼分享
- PHP 冒泡排序 二分查找 順序查找 二維數(shù)組排序算法函數(shù)的詳解
- php二分法在IP地址查詢中的應(yīng)用
- php二分查找二種實(shí)現(xiàn)示例
- 深入理解PHP幾個(gè)算法:PHP冒泡、PHP二分法、PHP求素?cái)?shù)、PHP乘法表
- PHP字符串逆序排列實(shí)現(xiàn)方法小結(jié)【strrev函數(shù)，二分法，循環(huán)法，遞歸法】
- php 數(shù)組二分法查找函數(shù)代碼
- php數(shù)據(jù)結(jié)構(gòu)與算法(PHP描述) 查找與二分法查找
- php中二分法查找算法實(shí)例分析
- 數(shù)據(jù)結(jié)構(gòu)之利用PHP實(shí)現(xiàn)二分搜索樹
相關(guān)文章
php購物車實(shí)現(xiàn)代碼這個(gè)代碼比較全，需要的朋友可以參考下。2011-10-10
php中配置文件保存修改操作 如config.php文件的讀取修改等操作
有時(shí)候我們需要用php將一些配置參數(shù)寫到文件里面，方便后期讀取使用，這里就為大家分享一下具體的實(shí)現(xiàn)代碼，需要的朋友可以參考一下2021-05-05
利用php-cli和任務(wù)計(jì)劃實(shí)現(xiàn)訂單同步功能的方法
下面小編就為大家?guī)硪黄胮hp-cli和任務(wù)計(jì)劃實(shí)現(xiàn)訂單同步功能的方法。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-05-05
本篇文章是對(duì)php隨機(jī)數(shù)進(jìn)行了詳細(xì)的分析介紹，需要的朋友參考下2013-06-06
這篇文章主要介紹了yii2.0框架場景的簡單使用,結(jié)合實(shí)例形式分析了yii2.0框架場景的使用方法及相關(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開發(fā)環(huán)境的全過程，非常的細(xì)致詳盡，推薦給有需要的小伙伴們參考下吧。2015-03-03
晚看到了chianren上的驗(yàn)證碼效果，就考慮了一下，用PHP的GD庫完成了類似功能 先成生背景，再把生成的驗(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ù)庫操作類作為實(shí)例,需要的朋友可以參考下2014-07-07
本篇文章主要介紹了yii2.0整合阿里云oss的示例代碼，小編覺得挺不錯(cuò)的，現(xiàn)在分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧2017-09-09