读书人

php 2分查找算法

发布时间: 2012-10-08 19:54:56 作者: rapoo

php 二分查找算法

二分查找算法function bin_sch($array, $low, $high, $k){   if ($low <= $high){$mid = intval(($low+$high)/2);if ($array[$mid] == $k){return $mid;}elseif ($k < $array[$mid]){return bin_sch($array, $low, $mid-1, $k);}else{return bin_sch($array, $mid+1, $high, $k);}   }return -1;}

读书人网 >PHP

热点推荐