当前位置:首页 > 日记 > 正文

PHP中二分查找算法的实例分析

PHP中二分查找算法的实例分析
本文介绍了PHP中二分查找算法的实现方法,供大家参考:

可以使用高级点二分法搜索的开发。当然,大公司在找工作时会有面试问题。现在我们来看看PHP中二分法搜索的方法,具体内容如下。

两分法(二分法)是一分为二。集合{一},B,R闭区间连续二分法是创建以下区间序列({一},BN):A0 =,B0 = B,和任何自然数n,{ 1,1 }或BN +等于{一},CN,等于以{ CN、BN },{说CN。BN的中心。

例1:
头('content-type:文本/ HTML;字符集= UTF-8;');
$ ARR =阵列(2,33,221323321,28,3690123);
排序($ ARR);
二进制搜索
echo $指数=二($ ARR,321);
功能二(ARR美元,美元关键){
$ len =计数($ ARR);
$ = 1;
$起始=0;
最终len-1美元美元;
当($开始= $结束){
$ =(int)(($开始+ $结束) / 2);
echo $中;
如果($ ARR { $中} = = $键){
返回$中;
} else if($ ARR { $中} <美元关键){
$开始= $ + 1;
} else if($ ARR { $中} > $键){
美元=中叶1美元;
}
}
}

例2:
< PHP
数组是一个数组,$是查找的值,$ $是搜索范围的最小键值,$高是搜索范围的最大键值。
函数搜索($数组,$ K,$ = 0,高= 0)
{
如果(= 0和高(数组))!= 0),以确定是否第一次调用
{
高=计数(数组);
}
如果(低$高)如果有剩余数组元素
{
中期美元= intval( / 2($美元低+高)); / /中间低、高值美元美元
如果返回的话,数组中的值是
{
返回$中;
}
($ K <数组$ { $中}) / /如果没有找到,那么继续搜索
{
返回搜索(数组$,$ K,低美元美元,中叶1);
}
其他的
{
返回搜索($数组,K,$中+ 1,高$);
}
}
返回- 1;
}
$array =阵列(4,5,7,8,9,10); / /搜索功能测试
回声搜索($数组,8);调用搜索函数和搜索结果的输出
>

关于PHP相关内容的更多读者感兴趣的读者可以看到特别站:PHP数据结构和算法教程

希望本文能对PHP程序设计有所帮助。

相关文章

详细介绍jQuery中的基本动画方法

详细介绍jQuery中的基本动画方法

方法,动画,详细介绍,电脑软件,jQuery,一般介绍 通过jQuery中的基本动画方法,很容易给Web添加非常好的视觉效果,给用户带来新的体验。 在jQuery的动画 显示()和隐藏()方法 1,显示()方法和隐藏()方法是jQuery中最基本的方法,而隐藏()方法将元素的显示设…

ajax动态地向下拉列表中添加数据

ajax动态地向下拉列表中添加数据

添加数据,动态,列表中,电脑软件,ajax,1。前台jsp,一个新的下拉控件 在2。js的一部分,我们建立了一个函数的方法,利用Ajax技术指向servlet部分of'getalltypes。行动,从下拉列表中的数据动态填充。 功能负载类型(){ (美元) getalltypes行动, 函数(数据…

如何使用ps的入门教程

如何使用ps的入门教程

如何使用,入门教程,电脑软件,ps,在PS中,如果我们想做一个地图,我们经常使用它,我们必须在羽功能精通。事实上,这并不太难,让下面让你告诉你如何使用羽在PS的方法,并学习在一起。 羽在PS的熟练使用 打开PS图象处理软件,使用快捷键Ctrl + o ;打开一…

js访问DOM节点方法详解

js访问DOM节点方法详解

方法,节点,详解,电脑软件,js,本文演示了用js访问DOM节点的方法,供大家参考,如下所示: 查找和访问节点 您可以找到许多方法来查找要操作的元素: 通过使用getElementById()和getElementsByTagName()方法 利用其父节点,第一个孩子,和一个元素节点的…

MySQL非安装程序使用步骤和忘记密

MySQL非安装程序使用步骤和忘记密

忘记密码,安装程序,步骤,解决方案,电脑软件,第一步是解压压缩包到相应的磁盘。 第二步打开CMD到bin目录下的文件夹并运行mysql安装解压。 第三步打开服务:CMD进入解压文件夹并执行启动MySQL。 第四步是安装图像界面的Navicat。 忘记密码…

PS滤镜制作黑白城市艺术

PS滤镜制作黑白城市艺术

滤镜,黑白,艺术,城市,电脑软件,虽然效果图只用了一个简单的动态模糊滤镜,但是效果非常有创意,建筑有动态效果,画面也很简单。你喜欢的学生可以试试看。最后效果。 PS滤镜制作黑白城市艺术图片 原来的地图 首先打开材质图片并复制背景图层。选…

一个简单的ajax实现方法,选择删除

一个简单的ajax实现方法,选择删除

选择,删除,方法,简单,电脑软件,本例介绍了ajax实现的简单方法,选择删除。供大家分享,供大家参考,如下: 删除 箭头选择复选框 到删除条目,同一类型,操作方便,和聪明的输入的ID值,方便地访问。 所有的功能(){ 如果($(' # ckb_selectall '),('检查')){ $(…

如何在WPS文本中制作索引目录WPS表

如何在WPS文本中制作索引目录WPS表

教程,索引,目录,如何在,电脑软件,编辑文档时,常常需要添加索引和目录。然后我们可以通过WPS文本中的操作来实现它。让萧边告诉你如何在WPS文字添加索引和目录。 WPS文本索引目录制作教程 1。打开WPS软件,选择标题1中的类型(标题1是目录中标…

词是如何用一种技巧来建立一个奇数

词是如何用一种技巧来建立一个奇数

奇数,偶数,建立一个,如何用,技巧,当我们打印word文档时,有时为了方便查看或保存纸张资源,将打印的文件两边都是奇数甚至偶数页分别打印,那么我们怎么能在word文档集打印奇数页或偶数页与小系列一起阅读呢。 Word设置打印奇数页或偶数页的步骤…

HTML实现颜色块动态显示的报告效果

HTML实现颜色块动态显示的报告效果

动态显示,示例代码,报告,颜色,效果,使用HTML颜色块动态显示数据 * { 填充:0; 保证金:0; } 。tubiao,。Jihua。Shiji。Riqi { 宽度:100%; 溢出:隐藏; 边距:10px; } 左{。 宽度:10%; 浮点数:左; 文本对齐:中心; 身高:25px; 行高:25px; } 右{。 宽度:90%; 浮子:右边; 身…

Windows7安装教程Oracle11g

Windows7安装教程Oracle11g

安装教程,电脑软件,Oracle11g,今天,下一个Oracle已经安装好了。比方说,我也了解了一些关于互联网的下一个step.ps,加上我自己的理解,我把所有的截图安装的详细过程,希望。 它可以帮助你顺利安装它。 然后解压 点击setup.exe 我使用了D盘的默认…

了解如何从PPT中去除不必要的视觉

了解如何从PPT中去除不必要的视觉

不必要,视觉效果,电脑软件,PPT,在传统的PPT制作,我们通常强调简洁的画面,直观的信息和清晰的关系图,但为了使元素在页面看起来乏味,他们经常添加一些颜色和效果来丰富页面,但他们恰恰相反。以下是小编给你带来了不必要的删除了视觉效果,希望对你…