PHP 顺序查找和二分查找（也叫做折半查找）算法

//二分查找（数组里查找某个元素）
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; 
} 

//顺序查找（数组里查找某个元素）
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; 
} 
}