php 顺序查找

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

      }

}