php 數(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]) //如果沒有找到，則繼續(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); //測試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針對Word文檔與pdf格式文件的相關(guān)操作技巧,需要的朋友可以參考下
2016-05-05
php-perl哈希算法實現(xiàn)(times33哈希算法)
php-perl哈希實現(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)入的資料庫大小大于2M的時候，會出現(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)知識，文中講解非常細(xì)致，代碼幫助各位更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下
2020-06-06
PHP解壓tar.gz格式文件的方法
這篇文章主要介紹了PHP解壓tar.gz格式文件的方法,較為詳細(xì)的介紹了PHP安裝pear擴展及解壓tar.gz格式文件的具體實現(xiàn)技巧,需要的朋友可以參考下
2016-02-02
php中instanceof 與 is_a()區(qū)別分析
總的來說php中instanceof 與 is_a()功能是一樣的，不同的是由于PHP的版本不同，部分PHP版本舍棄了is_a() 下面我們來具體分析下吧。
2015-03-03
php實現(xiàn)TCP端口檢測的方法
這篇文章主要介紹了php實現(xiàn)TCP端口檢測的方法,實例分析了php操作tcp端口檢測的技巧,需要的朋友可以參考下
2015-04-04
php一些錯誤處理的方法與技巧總結(jié)
以下是對php中一些錯誤處理的方法與技巧進(jìn)行了總結(jié)介紹，需要的朋友可以過來參考下
2013-08-08
PHP使用CURL模擬登錄的方法
本文給大家介紹的是PHP使用CURL模擬登錄的方法，思路和其他模擬登陸的程序不同，有需要的小伙伴可以詳細(xì)看下。
2015-07-07
php使用ftp遠(yuǎn)程上傳文件類(完美解決主從文件同步問題的方法)
下面小編就為大家?guī)硪黄猵hp使用ftp遠(yuǎn)程上傳文件類(完美解決主從文件同步問題的方法)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2016-09-09