论坛 › php › php二分查找法

cqlinx 发表于 2017-3-24 09:05:50

php二分查找法

　　<?php
 
 function bin_sch($array,$low,$heigh,$k){
  if($low <= $heigh){
   $mid = intval(($low + $heigh)/2);
   
   if($array[$mid] == $k){
    return true;
   }else if($k <$array[$mid]){
    return bin_sch($array, $low, $mid-1, $k);
   }else {
    return bin_sch($array, $mid+1, $heigh, $k);
   }
  }
 }
?>

查看完整版本: php二分查找法