PHP实现二分查找
来源:互联网 发布:淘宝大金空调贴牌造假 编辑:程序博客网 时间:2024/06/04 20:11
public function run($args){ @set_time_limit(0); @ini_set('memory_limit', '2048M'); $search = $args[0];//要查找的值 $arr = array(1,2,3,4,5,6,7,8,9,13,14,15,16,16,17,18);//排好序的 $num = count($arr);//总长度 $index = $num/2; $count = 0;//查询次数 $pre = 0;//初始位置 while(true){ $count++; //找到结果 if($arr[$index] == $search){ echo $index."\n"; break; } //没有找到结果 if($index == $num || $index == 0){ echo "no value!\n"; break; } //向上查询 if($arr[$index] < $search){ $pre = $index; $index = floor(($index+$num)/2);
} //向下查询 if($arr[$index] > $search) $index = floor(($index+$pre)/2); } echo $count;}
阅读全文
0 0
- PHP实现二分查找
- PHP 实现二分查找
- PHP实现二分查找
- PHP 实现二分查找
- php 实现二分查找
- 005.PHP实现二分查找
- 用php实现简单的二分查找
- PHP的二分查找算法实现
- PHP实现折半(二分)查找算法
- PHP实现折半(二分)查找算法
- 用PHP实现折半(二分)查找
- 基本查找算法 PHP 实现 保存 顺序查找,二分查找 分块查找
- PHP 顺序查找、二分查找
- php二分查找法
- php二分查找
- php 二分算法查找
- php顺序、二分查找
- php 二分查找
- Scoket网络编程客户端
- mybatis 分页
- Python网络编程(Socket Tcp Udp)
- android去掉手机号码中的空格和-
- Java多线程基础
- PHP实现二分查找
- git初次使用命令行总结
- spark 2.1 TaskSetManager
- springBoot启动错误 Your ApplicationContext is unlikely to start due to a @ComponentScan of the default
- Dubbo学习总结(5)——Dubbo服务架构及服务治理过程演进
- verilog 中 wire 和reg 的使用
- iOS UITextField中复制和粘贴为中文
- (93)蓝图接口用户界面
- dubbo源码解析(二): dubbo服务的启动