主要介绍了PHP有序表查找之二分查找（折半查找）算法,简单介绍了二分查找法的概念、原理并结合实例形式分析了php基于二分查找算法进行有序线性表查找的相关操作技巧,需要的朋友可以参考下

主要介绍了PHP折半（二分）查找算法,结合实例形式较为详细的分析了php折半（二分）查找算法的概念、原理、实现与使用方法,并附带了一个php折半（二分）查找算法类供大家参考,需要的朋友可以参考下

本文实例讲述了PHP折半（二分）查找算法。分享给大家供大家参考，具体如下： 折半查询只适用于已经按照正序或者逆序排序的数组，字符串等； 算法： 先取数组的中间位置，无中间位置，则向下取整； 从中间进行折半，大小判断，进入前半段或者后半段； 再对前半段或者后半段进行同样的折半查询， 直到查询到匹配的字符，才停止（本例用break，如果置于函数中，return即可） php实现的代码如下： <?php $arr = array(1,2,3,4,5,6,7,8,9,10);//数组 $key