当前位置:Gxlcms > PHP教程 > php2分查找算法

php2分查找算法

时间:2021-07-01 10:21:17 帮助过:3人阅读

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;
}

人气教程排行