php實(shí)現(xiàn)二分查找的方法：首先以數(shù)組中某個(gè)值為界；然后再遞歸進(jìn)行查找，直到結(jié)束，代碼為【if ($low <= $high){$mid = intval(($low+$high)/2);if ($array[$mid] == $k)】。

本教程操作環(huán)境：windows7系統(tǒng)、PHP5.6版，DELL G3電腦，該方法適用于所有品牌電腦。

php實(shí)現(xiàn)二分查找的方法：

思路：以數(shù)組中某個(gè)值為界，再遞歸進(jìn)行查找，直到結(jié)束。

代碼一

<?php function find($array, $low, $high, $k){   if ($low <= $high){   $mid = intval(($low+$high)/2);     if ($array[$mid] == $k){     return $mid;   }elseif ($k < $array[$mid]){     return find($array, $low, $mid-1, $k);     }else{     return find($array, $mid+1, $high, $k);     }   }   die('Not have...'); } //test $array = array(2,4,3,5); $n = count($array); $r = find($array,0,$n,5)

1、想最后的臨界情況：第13行，return false果然是寫(xiě)在這里，我沒(méi)有想錯(cuò)

2、die的用法：第13行，die終結(jié)程序

相關(guān)視頻推薦：PHP編程從入門到精通