如何使用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;

//顺序查找（数组里查找某个元素）

function seq_sch($array, $n, $k){

$array[$n = $k;

for($i=0; $i<$n; $i++){

if($array[$i==$k){

break;

if ($i<$n){

return $i;

else{

return -1;