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)文章
很多朋友很郁悶JSON數(shù)據(jù)中有時(shí)格式不定，一會(huì)兒是數(shù)組，一會(huì)兒是對(duì)象，怎么回事呢？下面小編給大家?guī)?lái)了php json數(shù)組與對(duì)象的相關(guān)知識(shí)，非常不錯(cuò)，具有參考借鑒價(jià)值，感興趣的朋友一起看下吧2016-07-07
本篇文章是對(duì)在php中Hex RGB顏色值互換的使用進(jìn)行了詳細(xì)的分析介紹。需要的朋友參考下2013-05-05
這篇文章主要介紹了關(guān)于php命令行模式代碼實(shí)例詳解，有感興趣的同學(xué)可以借鑒參考下2021-02-02
今天小編就為大家分享一篇Laravel模糊查詢區(qū)分大小寫的實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來(lái)看看吧2019-09-09
這篇文章主要介紹了PHP中的Memcache，從Memcache簡(jiǎn)介開始，詳細(xì)講解了如Memcache和memcached的區(qū)別、PHP的Memcache所有操作方法、每個(gè)操作方法的詳細(xì)解釋等,需要的朋友可以參考下2014-04-04
這篇文章主要介紹了thinkPHP交易詳情查詢功能,結(jié)合實(shí)例形式分析了thinkPHP數(shù)據(jù)庫(kù)查詢功能及視圖輸出相關(guān)操作技巧,需要的朋友可以參考下2016-12-12
今天小編就為大家分享一篇laravel 創(chuàng)建命令行命令的圖文教程，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來(lái)看看吧2019-10-10
Yii2 隊(duì)列 shmilyzxt/yii2-queue 簡(jiǎn)單概述
這篇文章主要介紹了Yii2 隊(duì)列 shmilyzxt/yii2-queue 的簡(jiǎn)單概述,需要的朋友可以參考下2017-08-08
這篇文章主要介紹了thinkPHP5 ajax提交表單操作,結(jié)合實(shí)例形式分析了thinkPHP5的ajax提交表單操作技巧,并附帶說明了表單提交中的參數(shù)傳遞與處理技巧,需要的朋友可以參考下2017-11-11
php實(shí)現(xiàn)斷點(diǎn)續(xù)傳大文件示例代碼
這篇文章主要介紹了如何用php實(shí)現(xiàn)斷點(diǎn)續(xù)傳大文件，文中代碼非常細(xì)致，幫助大家學(xué)習(xí)和參考，感興趣的朋友可以了解下2020-06-06