二分查找

<?
//二分查找（递归消除）
function bin_sch($array, $n, $k){ 
    $low = 0; 
    $high = $n-1; 
    while($low <= $high){ 
        $mid = intval(($high-$low)/2); 
        if ($array[$mid] == $k) 
            return $mid; 
        elseif ($k < $array[$mid]){ 
            $high = $mid - 1; 
        }else{ 
            $low = $mid + 1; 
        } 
    } 
    return -1; 
} 

//顺序查找（改进版） 
function seq_sch($array, $n, $k){ 
    $array[$n] = $k; 
    for($i=0; ; $i++){ 
        if($array[$i]==$k){ 
            break; 
        } 
    } 
    if ($i<$n){ 
        return $i; 
    }else{ 
        return -1; 
    } 
} 
?>