PHP基于二分法实现数组查找功能示例【循环与递归算法】
更新时间:2017年12月11日 11:40:17 作者:根号五
这篇文章主要介绍了PHP基于二分法实现数组查找功能,结合实例形式分析了while循环与递归调用算法实现二分查找功能的相关实现技巧,需要的朋友可以参考下
本文实例讲述了PHP基于二分法实现数组查找功能。分享给大家供大家参考,具体如下:
二分法。分别使用while循环的方法和递归调用的方法。
<?php // 二分法的使用数组必须是有序的,或升序,或降序 $arr = array( 1, 3, 5, 7, 9, 13 ); // 递归调用(相比较好理解 function bsearch_r($v, $arr, $low, $high){ if ($low > $high) {// 先判断结束条件 return -1; } $i = intval(($high + $low)/2); if ($arr[$i] > $v){ return bsearch_r($v, $arr, $low, $i-1);// 递归 } else if ($arr[$i] < $v){ return bsearch_r($v, $arr, $i+1, $high); } else { return $i; } } echo bsearch_r(1, $arr, 0, count($arr)-1);// 0 echo '<hr/>'; echo bsearch_r(14, $arr, 0, count($arr)-1);// -1 echo '<hr/>'; // while循环 function bsearch($v, $arr){ $low = 0; $high = count($arr)-1;// 使用下标,注意减去1 // 注意凡是使用到while的时候,一定要防备无限循环的时候,注意终止循环的判断。 while($low <= $high){// 比如$low<=$high,这个等于号必须有。 $i = intval(($high + $low)/2); if ($arr[$i] > $v){ $high = $i-1; } else if ($arr[$i] < $v){ $low = $i+1; } else { return $i; } } return -1;// 找不到的时候返回-1 } echo bsearch(13, $arr);// 5 echo '<hr/>'; echo bsearch(14, $arr);// -1
运行结果:
更多关于PHP相关内容感兴趣的读者可查看本站专题:《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
您可能感兴趣的文章:
- PHP递归的三种常用方式
- php递归函数三种实现方法及如何实现数字累加
- PHP 无限分类三种方式 非函数的递归调用!
- php菜单/评论数据递归分级算法的实现方法
- PHP递归算法的简单实例
- PHP基于递归算法解决兔子生兔子问题
- PHP基于非递归算法实现先序、中序及后序遍历二叉树操作示例
- PHP实现字符串翻转功能的方法【递归与循环算法】
- PHP基于递归实现的约瑟夫环算法示例
- PHP使用递归算法无限遍历数组示例
- php获得文件夹下所有文件的递归算法的简单实例
- PHP二分查找算法示例【递归与非递归方法】
- PHP冒泡算法详解(递归实现)
- 关于PHP递归算法和应用方法介绍
- PHP递归算法的详细示例分析
- php全排列递归算法代码
- php实现递归的三种基本方式
相关文章
php数组函数序列之ksort()对数组的元素键名进行升序排序,保持索引关系
ksort() 函数按照键名对数组升序排序,为数组值保留原来的键。可选的第二个参数包含附加的排序标志2011-11-11php及codeigniter使用session-cookie的方法(详解)
下面小编就为大家带来一篇php及codeigniter使用session-cookie的方法(详解)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧2017-04-04
最新评论