php数组二分法查找函数代码
2023-06-13 09:14:16 时间
<?php
//search函数其中$array为数组,$k为要找的值,$low为查找范围的最小键值,$high为查找范围的最大键值
functionsearch($array,$k,$low=0,$high=0)
{
if(count($array)!=0and$high==0)//判断是否为第一次调用
{
$high=count($array);
}
if($low<=$high)//如果还存在剩余的数组元素
{
$mid=intval(($low+$high)/2);//取$low和$high的中间值
if($array[$mid]==$k)//如果找到则返回
{
return$mid;
}
elseif($k<$array[$mid])//如果没有找到,则继续查找
{
returnsearch($array,$k,$low,$mid-1);
}
else
{
returnsearch($array,$k,$mid+1,$high);
}
}
return-1;
}
$array=array(4,5,7,8,9,10);//测试search函数
echosearch($array,8);//调用search函数并输出查找结果
?>
相关文章
- PHP如何使用Redis连接: 代码实例(php连接redis代码)
- PHP连接MySQL数据库的实现代码分享(php连接mysql代码)
- PHP中使用Redis简单取值(redis取值php)
- PHP调用MSSQL数据库:开启新的数据库探索(用php调用mssql)
- MySQL实现PHP数组存储的效果(mysql存储数组php)
- 馆PHP编程与MySQL建立图书馆管理系统(php mysql 图书)
- 测试 PHP 与 Redis 连接的可行性(测试php连接redis)
- 原生PHP灵活使用Redis编写高效代码(原生php使用redis)
- 删除数组元素实用的PHP数组函数
- PHP数组交集的优化代码分析
- PHP遍历二维数组的代码
- php简单对象与数组的转换函数代码(php多层数组和对象的转换)
- php入门学习知识点六PHP文件的读写操作代码
- php数组函数序列之array_unshift()在数组开头插入一个或多个元素
- PHP常用数组内部函数(ArrayFunctions)介绍
- PHP获取php,mysql,apche的版本信息示例代码
- php中多维数组按指定value排序的实现代码