PHP之二分查找法

function BinarySearch($array,$findVal,$left,$right){

　　if($right>$left){

　　　　echo "找不到";
　　　　return;
　　}

　　$middle=round(($left+$right)/2);

　　if($findVal>$array[$middle]){

　　　　BinarySearch($array,$findVal,$middle+1,$right);
　　}

　　else if($findVal<$array[$middle]){

　　　　BinarySearch(#array,$findVal,$left,$middle-1);
　　}

　　else{

　　　　echo  "找到了,下标为$middle";
　　}

}