php中常用的二分法查找
2012-07-16 21:36
225 查看
<?php //search函数 其中$array为数组,$k为要找的值,$low为查找范围的最小键值,$high为查找范围的最大键值 function search($array, $k, $low=0, $high=0) { if(count($array)!=0 and $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]) //如果没有找到,则继续查找 { return search($array, $k, $low, $mid-1); } else { return search($array, $k, $mid+1, $high); } } return -1; } $array = array(4,5,7,8,9,10); //测试search函数 echo search($array, 8); //调用search函数并输出查找结果 ?>
相关文章推荐
- php常用的排序算法与二分法查找
- PHP实现常用的排序和两个查找
- 一维数组中的一些常用方法(打印数组、逆序、选择排序、冒泡排序、二分法查找、普通查找)
- PHP常用的四种排序方法及二种查找方法
- php数据结构与算法(PHP描述) 查找与二分法查找
- 快速排序、二分法查找的PHP实现代码
- PHP中实现二分法查找的两种方法
- php常见的几种排序以及二分法查找
- 常用算法(冒泡排序、二分法查找)
- [php] 数据结构&算法(PHP描述) 查找&&二分法查找
- Scala、PHP、Golang 二分法查找
- php字符串常用处理函数(数组的拆分、查找替换)
- php 数组二分法查找函数
- php数组二分法查找
- PHP 查找字符串常用函数介绍
- 用PHP实现二分法查找之递归和迭代
- 用php二分法查找一个值在数组中的位置
- PHP 查找字符串常用函数介绍
- PHP写一个二分法查找一个值在数组中的位置
- php中常用的字符串查找函数strstr()、strpos()实例解释