快捷導(dǎo)航

php 數(shù)組二分法查找函數(shù)代碼

更新時(shí)間：2010年02月16日 13:52:05 作者：

search函數(shù) 其中$array為數(shù)組，$k為要找的值，$low為查找范圍的最小鍵值，$high為查找范圍的最大鍵值

<?php 
//search函數(shù) 其中$array為數(shù)組，$k為要找的值，$low為查找范圍的最小鍵值，$high為查找范圍的最大鍵值 
function search($array, $k, $low=0, $high=0) 
{ 
if(count($array)!=0 and $high == 0) //判斷是否為第一次調(diào)用 
{ 
$high = count($array); 
} 
if($low <= $high) //如果還存在剩余的數(shù)組元素 
{ 
$mid = intval(($low+$high)/2); //取$low和$high的中間值 
if ($array[$mid] == $k) //如果找到則返回 
{ 
return $mid; 
} 
elseif ($k < $array[$mid]) //如果沒(méi)有找到，則繼續(xù)查找 
{ 
return search($array, $k, $low, $mid-1); 
} 
else 
{ 
return search($array, $k, $mid+1, $high); 
} 
} 
return -1; 
} 
$array = array(4,5,7,8,9,10); //測(cè)試search函數(shù) 
echo search($array, 8); //調(diào)用search函數(shù)并輸出查找結(jié)果 
?> 

您可能感興趣的文章:

相關(guān)文章

LINUX下PHP程序?qū)崿F(xiàn)WORD文件轉(zhuǎn)化為PDF文件的方法
這篇文章主要介紹了LINUX下PHP程序?qū)崿F(xiàn)WORD文件轉(zhuǎn)化為PDF文件的方法,涉及php針對(duì)Word文檔與pdf格式文件的相關(guān)操作技巧,需要的朋友可以參考下
2016-05-05
php-perl哈希算法實(shí)現(xiàn)(times33哈希算法)
php-perl哈希實(shí)現(xiàn)算法–DJBX33A(Daniel J. Bernstein, Times 33 with Addition)APR哈希默認(rèn)算法
2013-12-12
解決PhpMyAdmin中導(dǎo)入2M以上大文件限制的方法分享
當(dāng)用phpMyAdmin導(dǎo)入的資料庫(kù)大小大于2M的時(shí)候，會(huì)出現(xiàn)如下提示： No data was received to import. Either no file name was submitted、or the file size exceeded the maximum size permitted by your PHP configuration. See FAQ 1.16.
2014-06-06
詳解php反序列化
這篇文章主要介紹了php反序列化的相關(guān)知識(shí)，文中講解非常細(xì)致，代碼幫助各位更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下
2020-06-06
PHP解壓tar.gz格式文件的方法
這篇文章主要介紹了PHP解壓tar.gz格式文件的方法,較為詳細(xì)的介紹了PHP安裝pear擴(kuò)展及解壓tar.gz格式文件的具體實(shí)現(xiàn)技巧,需要的朋友可以參考下
2016-02-02
php中instanceof 與 is_a()區(qū)別分析
總的來(lái)說(shuō)php中instanceof 與 is_a()功能是一樣的，不同的是由于PHP的版本不同，部分PHP版本舍棄了is_a() 下面我們來(lái)具體分析下吧。
2015-03-03
php實(shí)現(xiàn)TCP端口檢測(cè)的方法
這篇文章主要介紹了php實(shí)現(xiàn)TCP端口檢測(cè)的方法,實(shí)例分析了php操作tcp端口檢測(cè)的技巧,需要的朋友可以參考下
2015-04-04
php一些錯(cuò)誤處理的方法與技巧總結(jié)
以下是對(duì)php中一些錯(cuò)誤處理的方法與技巧進(jìn)行了總結(jié)介紹，需要的朋友可以過(guò)來(lái)參考下
2013-08-08
PHP使用CURL模擬登錄的方法
本文給大家介紹的是PHP使用CURL模擬登錄的方法，思路和其他模擬登陸的程序不同，有需要的小伙伴可以詳細(xì)看下。
2015-07-07
php使用ftp遠(yuǎn)程上傳文件類(完美解決主從文件同步問(wèn)題的方法)
下面小編就為大家?guī)?lái)一篇php使用ftp遠(yuǎn)程上傳文件類(完美解決主從文件同步問(wèn)題的方法)。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
2016-09-09