php實現(xiàn)的二分查找算法示例
更新時間：2017年06月20日 09:30:12 作者：北京流浪兒
這篇文章主要介紹了php實現(xiàn)的二分查找算法,結合具體實例形式分析了php二分查找算法的實現(xiàn)與使用技巧,涉及php數(shù)組判斷、遍歷、計算等相關操作,需要的朋友可以參考下
本文實例講述了php實現(xiàn)的二分查找算法。分享給大家供大家參考，具體如下：
<?php
$arr = array(4,58,11,34,88,45,32,54,63,78);
function binary($arr,$bnum)
{
if(is_array($arr) && count($arr) > 0)
{
sort($arr);
$start = 0;
$end = count($arr)-1;
$mid = -1;
while($start <= $end)
{
$mid = floor( ($start+$end)/2 );
if($arr[$mid] == $bnum)
{
return $arr[$mid];
}else if($arr[$mid] < $bnum)
{
$start = $mid +1;
}else if($arr[$mid] > $bnum)
{
$end = $mid - 1;
}
}
return -1;
}
}
$mm = binary($arr,32);
print_r($mm);//輸出32
?>
更多關于PHP相關內容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結構與算法教程》、《PHP基本語法入門教程》、《php面向對象程序設計入門教程》、《php字符串(string)用法總結》、《php+mysql數(shù)據(jù)庫操作入門教程》及《php常見數(shù)據(jù)庫操作技巧匯總》
希望本文所述對大家PHP程序設計有所幫助。
相關文章
這篇文章主要介紹了php常用表單驗證類用法,實例分析了php針對表單元素常用驗證技巧,需要的朋友可以參考下2015-06-06
這篇文章主要介紹了Apache服務器下防止圖片盜鏈的辦法,檢查.htaccess文件的配置,需要的朋友可以參考下2015-07-07
淺談PHP的exec()函數(shù)無返回值排查方法(必看)
下面小編就為大家?guī)硪黄獪\談PHP的exec()函數(shù)無返回值排查方法(必看)。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-03-03
PHP數(shù)組 為文章加關鍵字連接 文章內容自動加鏈接
PHP給文章加關鍵字連接,像163文章內容自動加鏈接效果，其實很多php網站管理系統(tǒng)里面都有，可以參考里面的代碼。2011-12-12
PHP使用mysqldump命令導出數(shù)據(jù)庫
最近用php寫一個數(shù)據(jù)備份的功能。做法是使用php的system函數(shù)執(zhí)行mysqldump命令，進行備份，這里分享給大家，有需要的小伙伴可以參考下。2015-04-04
兩級聯(lián)動select刷新后其值保持不變的實現(xiàn)方法
兩級聯(lián)動select刷新后，select值保持不變即點擊提交按鈕后，頁面select中繼續(xù)維持提交前的值，下面有個不錯的示例，大家可以參考下2014-01-01
所謂滾動日志，顧名思義，就是記錄一個模塊的日志用一系列的日志文件，同一模塊文件個數(shù)有限制，最多maxNum個，大小也有限制，最大maxSize字節(jié)，文件名有一定的命名方式，比如：testlog.log、testlog_1.log，testlog_2.log、、、、、、2015-06-06
之前如果要在某個數(shù)組中刪除一個元素，我是直接用的unset，也不管unset之后會發(fā)生什么。但今天看到的東西卻讓我大吃一驚2012-06-06
我看到網上有好多關于圖片加水印的類,寫的很好 ,我這里只是把相應的原理寫下,具體需求,根據(jù)自己的情況來修改,很簡單的,寫的不好,高手見諒2013-01-01
這篇文章主要介紹了對PHP PDO的一些認識小結,本文講解了什么是PDO、啟用PDO的配置方法、PDO的預定義類、事務處理例子等內容,需要的朋友可以參考下2015-01-01