php二分法查找指定数据

二分查找法需要数组是一个有序的数组
假设我们的数组是一个递增的数组，首先我们需要找到数组的中间位置.
比如从1，3，9，23中查找数字23，
首位置为0， 尾位置为4，中间位置就为2 值为9，比23小，则首位置更新为2+1即3；那么接下来中间位置就为（3+4）/2=3，值为23，比较相等即找到

 

<?php

function binSearch2($arr,$low,$height,$k){
	if($low<=$height){
		$mid=floor(($low+$height)/2);//获取中间数
		if($arr[$mid]==$k){
			return $mid;
		}elseif($arr[$mid]<$k){
			return binSearch2($arr,$mid+1,$height,$k);
		}elseif($arr[$mid]>$k){
			return binSearch2($arr,$low,$mid-1,$k);
		}
	}
	return -1;
}

$arr = [1,3,9,23,54,58,60,72,80];
$value = binSearch2($arr,0,8,60);
echo $value;

?>