php二分查找法实例

<?php /**二分查找：查找一个值在数组中的位置 * @$arr：操作的数组，前提是按顺序排列 * @$val：查找的值 * @$low：查找的起始位置，默认从数组的第一个数找起 * @hight：查找的结束位置 **/ function binarySearch($arr,$val,$hight,$low=0){     while($low<=$hight){         $mid=ceil($low+ ($hight- $low) / 2);         if($arr[$mid] == $val){             return$mid;         }elseif($arr[$mid] > $val){             $hight=$mid -1;         }else{             $low=$mid +1;         }     }     return-1; } header('Content-Type:text/html; charset=utf-8');   //产生一个数组 $arr = range(0,20); echo '<pre>'; print_r($arr); echo '</pre>';   $low = 0; $hight = count($arr) - 1; $findVal= rand(0, 20); $index = findIndex($arr,$findVal,$hight, $low); printf("查找的值 '%d' 在数组中的下标 '%s'",$findVal,$index); ?>