读书人

用2分查找法实现array_search

发布时间: 2012-12-20 09:53:21 作者: rapoo

用二分查找法实现array_search

function array_search($a,$v){$b = 0;$n = count($a) -1;while($b <= $n){$s = floor(($b + $n)/2);if($v == $a[$s]) return $s;if($v > $a[$s]){$b = $s + 1;continue;}else{$n = $s - 1;continue;}return -1;}}

读书人网 >编程

热点推荐