当前位置: 代码迷 >> PHP >> php 2分查找算法
  详细解决方案

php 2分查找算法

热度:227   发布时间:2012-10-08 19:54:56.0
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;
}
  相关解决方案