php二分查找法实例
来源:互联网 发布:统计建模与r软件 编辑:程序博客网 时间:2024/06/06 08:41
<?php
/**二分查找:查找一个值在数组中的位置
* @$arr:操作的数组,前提是按顺序排列
* @$val:查找的值
* @$low:查找的起始位置,默认从数组的第一个数找起
* @hight:查找的结束位置
**/
function
binarySearch(
$arr
,
$val
,
$hight
,
$low
=0){
while
(
$low
<=
$hight
){
$mid
=
ceil
(
$low
+ (
$hight
-
$low
) / 2);
if
(
$arr
[
$mid
] ==
$val
){
return
$mid
;
}
elseif
(
$arr
[
$mid
] >
$val
){
$hight
=
$mid
-1;
}
else
{
$low
=
$mid
+1;
}
}
return
-1;
}
header(
'Content-Type:text/html; charset=utf-8'
);
//产生一个数组
$arr
= range(0,20);
echo
'<pre>'
;
print_r(
$arr
);
echo
'</pre>'
;
$low
= 0;
$hight
=
count
(
$arr
) - 1;
$findVal
= rand(0, 20);
$index
= findIndex(
$arr
,
$findVal
,
$hight
,
$low
);
printf(
"查找的值 '%d' 在数组中的下标 '%s'"
,
$findVal
,
$index
);
?>
0 0
- php二分查找法实例
- php二分查找法
- 二分查找法 php
- php二分查找法
- 二分查找法的实例分析
- PHP 顺序查找、二分查找
- php 二分查找法算法详解
- php面试之二分查找法
- php二分查找
- php 二分算法查找
- php顺序、二分查找
- php 二分查找
- php-二分查找
- PHP 二分查找
- PHP 二分查找
- PHP二分查找
- 二分查找算法 php
- php 二分查找
- php面向对象之$this/$parent/self的区别
- Spring构造函数注入的问题
- 如何在Linux环境创建GRE Tunnel
- js构建集合对象数据,java Gson直接转出对象类型的list接收
- 粒子滤波计算过程
- php二分查找法实例
- DataBinding 使用教程 一
- smail格式
- Python selenium
- Sed 与Awk (第二版)学习笔记
- c++头文件
- 【转】汉字编码常识
- Mac电脑上安装多版本的Python
- ORA-14400: 插入的分区关键字未映射到任何分区