摘要: <?php/** * php二分查找法 */ $arr = array(0,4,5,6,7,8,9);function search($arr, $low,$high,$k){ if($high >= $low){ $middle = intval(($high+$low)/2); //ceil 和intval 无差别 if($arr[$middle] == $k){ return '找到'; }elseif ($arr[$midddle] > $k){ return search($arr,$low,... 阅读全文
posted @ 2012-06-11 23:41 ﹏Sakura 阅读(335) 评论(0) 推荐(0) 编辑