php實(shí)現(xiàn)的二分查找算法示例

更新時(shí)間：2017年06月20日 09:30:12 作者：北京流浪兒

這篇文章主要介紹了php實(shí)現(xiàn)的二分查找算法,結(jié)合具體實(shí)例形式分析了php二分查找算法的實(shí)現(xiàn)與使用技巧,涉及php數(shù)組判斷、遍歷、計(jì)算等相關(guān)操作,需要的朋友可以參考下

本文實(shí)例講述了php實(shí)現(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
?>

更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《PHP基本語法入門教程》、《php面向?qū)ο蟪绦蛟O(shè)計(jì)入門教程》、《php字符串(string)用法總結(jié)》、《php+mysql數(shù)據(jù)庫操作入門教程》及《php常見數(shù)據(jù)庫操作技巧匯總》

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

php常用表單驗(yàn)證類用法實(shí)例
這篇文章主要介紹了php常用表單驗(yàn)證類用法,實(shí)例分析了php針對(duì)表單元素常用驗(yàn)證技巧,需要的朋友可以參考下
2015-06-06
Apache服務(wù)器下防止圖片盜鏈的辦法
這篇文章主要介紹了Apache服務(wù)器下防止圖片盜鏈的辦法,檢查.htaccess文件的配置,需要的朋友可以參考下
2015-07-07
淺談PHP的exec()函數(shù)無返回值排查方法(必看)
下面小編就為大家?guī)硪黄獪\談PHP的exec()函數(shù)無返回值排查方法(必看)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2017-03-03
PHP數(shù)組為文章加關(guān)鍵字連接文章內(nèi)容自動(dòng)加鏈接
PHP給文章加關(guān)鍵字連接,像163文章內(nèi)容自動(dòng)加鏈接效果，其實(shí)很多php網(wǎng)站管理系統(tǒng)里面都有，可以參考里面的代碼。
2011-12-12
PHP使用mysqldump命令導(dǎo)出數(shù)據(jù)庫
最近用php寫一個(gè)數(shù)據(jù)備份的功能。做法是使用php的system函數(shù)執(zhí)行mysqldump命令，進(jìn)行備份，這里分享給大家，有需要的小伙伴可以參考下。
2015-04-04
兩級(jí)聯(lián)動(dòng)select刷新后其值保持不變的實(shí)現(xiàn)方法
兩級(jí)聯(lián)動(dòng)select刷新后，select值保持不變即點(diǎn)擊提交按鈕后，頁面select中繼續(xù)維持提交前的值，下面有個(gè)不錯(cuò)的示例，大家可以參考下
2014-01-01
PHP滾動(dòng)日志的代碼實(shí)現(xiàn)
所謂滾動(dòng)日志，顧名思義，就是記錄一個(gè)模塊的日志用一系列的日志文件，同一模塊文件個(gè)數(shù)有限制，最多maxNum個(gè)，大小也有限制，最大maxSize字節(jié)，文件名有一定的命名方式，比如：testlog.log、testlog_1.log，testlog_2.log、、、、、、
2015-06-06
php數(shù)組中刪除元素的實(shí)現(xiàn)代碼
之前如果要在某個(gè)數(shù)組中刪除一個(gè)元素，我是直接用的unset，也不管unset之后會(huì)發(fā)生什么。但今天看到的東西卻讓我大吃一驚
2012-06-06
php圖片加水印原理(超簡單的實(shí)例代碼)
我看到網(wǎng)上有好多關(guān)于圖片加水印的類,寫的很好 ,我這里只是把相應(yīng)的原理寫下,具體需求,根據(jù)自己的情況來修改,很簡單的,寫的不好,高手見諒
2013-01-01
對(duì)PHP PDO的一些認(rèn)識(shí)小結(jié)
這篇文章主要介紹了對(duì)PHP PDO的一些認(rèn)識(shí)小結(jié),本文講解了什么是PDO、啟用PDO的配置方法、PDO的預(yù)定義類、事務(wù)處理例子等內(nèi)容,需要的朋友可以參考下
2015-01-01