PHP递归与非递归实现二分查找
2016-05-11 15:50
477 查看
// 递归二分查找 $arr = [1,2,3,4,11,12,124,1245]; function bin_recur_find($arr, $beg, $end, $v) { if ($beg <= $end) { $idx = floor(($beg + $end)/2); if ($v == $arr[$idx]) { return $idx; } else { if ($v < $arr[$idx]) { return bin_recur_find($arr, $beg, $idx - 1, $v); } else { return bin_recur_find($arr, $idx + 1, $end, $v); } } } return -1; } // 非递归二分查找 function bin_find($arr, $v) { $beg = 0; $end = count($arr) - 1; while ($beg <= $end) { $idx = floor(($beg + $end)/2); if ($v == $arr[$idx]) { return $idx; } else { if ($v < $arr[$idx]) { $end = $idx - 1; } else { $beg = $idx + 1; } } } return -1; } echo bin_recur_find($arr, 0, count($arr) - 1, 100) . "\n"; echo bin_find($arr, 100) . "\n";
相关文章推荐
- 100多行PHP代码实现socks5代理服务器
- php内核探索
- PHP简介
- H.264 RTPpayload 格式------ H.264 视频 RTP 负载格式(包含AAC部分解析)
- php 判断skip32 加密后是否有重复
- php 正则验证
- ubuntu 16.04 安装PhpMyAdmin
- 风雨php路=>魔术方法定义
- Robi改造计划RTP---更改计划,先跑通tensorflow,后ROS
- PHP中的数据类型
- 七大常用PHP算法
- ContentProvider入门
- php文件只要开始标签而不要结尾标签?
- mysql 下phpmyadmin安装
- PHP Date()函数详细参数
- Windows下NexusPHP搭建PT站过程
- PHP变量
- yii列表和分页
- yii设置mysql数据库
- 在thinkphp框架中使用后台传值过来的数组,在hightcart中使用数组