php顺序、二分查找

$test_array = array (- 98, - 10, 0, 5, 6, 23, 98, 235 );
    $index1 = bin_sch ( $test_array, 0, 8, - 98 );
    echo 'find index:' . $index1;
    //二分查找
    function bin_sch($array, $low, $high, $k) {
        if ($low <= $high && count ( $array ) >= $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;
      }
}


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值