快捷導(dǎo)航

php數(shù)據(jù)結(jié)構(gòu)與算法(PHP描述) 查找與二分法查找

更新時間：2012年06月21日 07:48:26 作者：

php數(shù)據(jù)結(jié)構(gòu)與算法(PHP描述) 查找與二分法查找，需要的朋友可以參考下

 
<?php 
/** 
* 查找 
* 
**/ 
// 順序查找 
function normal_search($arrData,$val) { 
$len = count($arrData); 
if($len == 0) return -1; 
for($i = 0;$i < $len; $i++ ) { 
echo "find No.",$i + 1," value = ",$arrData[$i]," is = ",$val,"? <br/>"; 
// 找到了 
if($arrData[$i] == $val) return $i; 
} 
return -1; 
} 

// 測試順序查找 
$arrData = array(4,51,6,73,2,5,9,33,50,3,4,6,1,4,67); 
echo normal_search($arrData,6),"<br/>"; 
echo normal_search($arrData,66),"<br/>"; 

// 二分法查找(針對有序的列進(jìn)行查找) 
function binary_search($arrData,$val) { 
$len = count($arrData); 
if($len == 0) return -1; 

$start = 0; 
$end = $len - 1; 

while($start <= $end) { 
$middle = intval(($start + $end)/2); 
echo "start = ",$start," end = ",$end," middle = ",$middle,"<br/>"; 
if($arrData[$middle] == $val) { 
return $middle; 
} elseif ($arrData[$middle] > $val) { 
$end = $middle - 1 ; 
} elseif ($arrData[$middle] < $val) { 
$start = $middle + 1; 
} 
} 
return -1; 
} 

// 測試一下二分法查找 
$arrData = array(1,2,3,4,5,7,8,9,11,23,56,100,104,578,1000); 
echo binary_search($arrData,578),"<br/>"; 
echo binary_search($arrData,66),"<br/>"; 

您可能感興趣的文章:

二分法

相關(guān)文章

Php部分常見問題總結(jié)
[紅色]Php部分常見問題總結(jié)...
2006-12-12
PHP實現(xiàn)動態(tài)表單生成工具詳解
表單包含多種input類型，包括 hiiden類型 ,text類型，radio類型等。但手寫表單累，耗時耗力，開發(fā)銷量太低且代碼量大了還容易寫出bug，所以本文將用PHP編寫動態(tài)表單生成工具，需要的可以參考一下
2022-03-03
PHP獲取ttf格式文件字體名的方法示例
這篇文章主要介紹了PHP獲取ttf格式文件字體名的方法,結(jié)合實例形式分析了php讀取ttf字體文件屬性的相關(guān)操作技巧,需要的朋友可以參考下
2019-03-03
php簡單備份與還原MySql的方法
這篇文章主要介紹了php簡單備份與還原MySql的方法,涉及php針對mysql數(shù)據(jù)庫的連接、查詢及文件操作相關(guān)技巧,需要的朋友可以參考下
2016-05-05
php靜態(tài)編譯swoole-cli并調(diào)用rust的動態(tài)鏈接庫
這篇文章主要為大家介紹了靜態(tài)編譯swoole-cli并調(diào)用rust的動態(tài)鏈接庫實現(xiàn)步驟詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2023-07-07
php之使用docker運行workerman案例講解
這篇文章主要介紹了php之使用docker運行workerman案例講解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
2021-08-08
PHP使用內(nèi)置dir類實現(xiàn)目錄遍歷刪除
這篇文章主要介紹了PHP使用內(nèi)置dir類實現(xiàn)目錄遍歷刪除的方法,涉及php中dir類的使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下
2015-03-03
用PHP程序?qū)崿F(xiàn)支持頁面后退的兩種方法
在開發(fā)過程中，往往因為表單出錯而返回頁面的時候填寫的信息都不見了，為了支持頁面回跳，可以通過兩種方法實現(xiàn)。
2008-06-06
PHP合并數(shù)組+號和array_merge的區(qū)別
這篇文章主要介紹了PHP合并數(shù)組+號和array_merge的區(qū)別,PHP的數(shù)組融合一般有兩種做法,一種是直接使用加號相加,另一種則是使用array_merge函數(shù)進(jìn)行相加,兩者之間有點區(qū)別,需要的朋友可以參考下
2015-06-06
PHP實現(xiàn)的數(shù)組和XML文件相互轉(zhuǎn)換功能示例
這篇文章主要介紹了PHP實現(xiàn)的數(shù)組和XML文件相互轉(zhuǎn)換功能,結(jié)合實例形式分析了php針對xml格式數(shù)據(jù)與數(shù)組相互轉(zhuǎn)換操作技巧,需要的朋友可以參考下
2018-03-03