这里有新鲜出炉的 PHP 面向对象编程,程序狗速度看过来!
PHP(外文名: Hypertext Preprocessor,中文名:"超文本预处理器")是一种通用开源脚本语言。语法吸收了 C 语言、Java 和 Perl 的特点,入门门槛较低,易于学习,使用广泛,主要适用于 web 开发领域。PHP 的文件后缀名为 php。
这篇文章主要介绍了 php 中二分法查找算法, 结合实例形式总结分析了二分查找算法的原理与具体实现技巧, 需要的朋友可以参考下
本文实例讲述了 php 中二分法查找算法实现方法。分享给大家供大家参考,具体如下:
二分法查找在高级点的开发可能会用到了, 当然在大公司找工作时都会有面试题是这种了, 下面我们来看一篇关于二分法查找在 php 中实现方法, 具体的细节如下所示.
二分法(dichotomie) 即一分为二的方法, 设 [a,b] 为 R 的闭区间, 逐次二分法就是造出如下的区间序列 ([an,bn]):a0=a,b0=b, 且对任一自然数 n,[an+1,bn+1] 或者等于 [an,cn], 或者等于[cn,bn], 其中 cn 表示[an,bn] 的中点.
例子 1:
- header('Content-Type: text/html; charset=utf-8;');
- $arr = array(2, 33, 22, 1, 323, 321, 28, 36, 90, 123);
- sort($arr);
- //二分法查找
- echo $index = binarySearch($arr, 321);
- function binarySearch($arr, $key) {
- $len = count($arr);
- $mid = -1;
- $start = 0;
- $end = $len - 1;
- while ($start <= $end) {
- $mid = (int)(($start + $end) / 2);
- echo $mid."\n";
- if ($arr[$mid] == $key) {
- return $mid;
- } else if ($arr[$mid] < $key) {
- $start = $mid + 1;
- } else if ($arr[$mid] > $key) {
- $end = $mid - 1;
- }
- }
- }
例子 2:
- <?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 程序设计有所帮助。
来源: http://www.phperz.com/article/17/0801/342642.html