php二分法查找 php数组中的二分查找是什么

文章插图
本文操作系统：windows7系统、php5.6版本、DELL G3电脑。
1.定义
二分查找也称折半查找（Binary Search），它是一种效率非常高效的查找方法。但是折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。
2. 优缺点
优点是比较次数少，查找速度快，平均性能好；
其缺点是要求待查表为有序表，且插入删除困难。
因此折半查找方法适用于不经常变动而查找频繁的有序列表。
3.实例
#include#includeusing namespace std;int main(){int a[100];//注意这里的数组下标，即a[0]=1,a[1]=2……a[99]=100int guess;//猜测字符int flag=0;//设置标志位，区分是否查找成功int count=0;//统计比较次数int low=0,mid,high=99;//初始化cout<<"1、初始化"<>guess;cout<<"3、二分查找"<

以上关于本文的内容，仅作参考！温馨提示：如遇健康、疾病相关的问题，请您及时就医或请专业人士给予相关指导!

「四川龙网」www.sichuanlong.com小编还为您精选了以下内容，希望对您有所帮助：