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) //判斷是否為第一次調用
{
$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); //調用search函數(shù)并輸出查找結果
?>
您可能感興趣的文章:
相關文章
LINUX下PHP程序實現(xiàn)WORD文件轉化為PDF文件的方法
這篇文章主要介紹了LINUX下PHP程序實現(xiàn)WORD文件轉化為PDF文件的方法,涉及php針對Word文檔與pdf格式文件的相關操作技巧,需要的朋友可以參考下2016-05-05
php-perl哈希算法實現(xiàn)(times33哈希算法)
php-perl哈希實現(xiàn)算法–DJBX33A(Daniel J. Bernstein, Times 33 with Addition)APR哈希默認算法2013-12-12
當用phpMyAdmin導入的資料庫大小大于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反序列化的相關知識，文中講解非常細致，代碼幫助各位更好的理解和學習，感興趣的朋友可以了解下2020-06-06
這篇文章主要介紹了PHP解壓tar.gz格式文件的方法,較為詳細的介紹了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操作tcp端口檢測的技巧,需要的朋友可以參考下2015-04-04
以下是對php中一些錯誤處理的方法與技巧進行了總結介紹，需要的朋友可以過來參考下2013-08-08
本文給大家介紹的是PHP使用CURL模擬登錄的方法，思路和其他模擬登陸的程序不同，有需要的小伙伴可以詳細看下。2015-07-07
php使用ftp遠程上傳文件類(完美解決主從文件同步問題的方法)
下面小編就為大家?guī)硪黄猵hp使用ftp遠程上傳文件類(完美解決主從文件同步問題的方法)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-09-09