二分尋找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 ' '; print_r($arr); echo ' '; $low = 0; $hight = count($arr) - 1; $findVal = rand(0, 20); $index = binarySearch($arr, $findVal, $hight, $low); printf("尋找的值 '%d' 在數組中的下標 '%s'", $findVal, $index); ?> 複製代碼

PHP

