php中查找算法有很多种，你知道的有哪几种呢？对于查找算法的含义你又是如何理解的？本篇文章就是带你去探索关于算法的一些奥秘，一起探讨数组中什么是查找算法？如何查找？
相关推荐：在PHP中什么是门面模式？他的优点是什么？适用场景是什么？
查找算法：
查找算法含义：
查找是在大量的信息中寻找- -个特定的信息元素,在计算机应用中,查找是常用的基本运算。
查找算法是指实现查找过程对应的代码结。就是中大型数组中去快速定位想要的元素。。
顺序查找算法：
顺序查找也称为研查找，从数据结构线形表的-端开始，顺序扫描，依次将扫描到的结点关键字与给定值k相比较，若相等则表示查找成功;若扫描结束仍没有找到关键字等于k的结点，表示查找失败。
我们以代码为例：
<?php
//查找算法
//顺序查找
$arr = array(1,3,6,8,23,68,100);
//顺序查找:从数组第一个元素开始，挨个匹配
function check_order($arr , $num){
//全部匹配
for($i = 0,$len = count($arr);$i <$len;$i++){
//判断
if($arr[$i] == $num){
return $i;
}
}
return false ;
}
var_dump(check_order($arr,5));
二分查找算法
二分查找要求线形表中的结点按关键字值升序或降序扣列，用始定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功;若不相等,再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行,直到查找到或查找结束发现表中没有这样的结点。
折半算法思路:
1、计算数组长度; 。
2、确定左右两边的指针位置; 。
3、找到中间位置; +
4、匹配。
5、然后根据大小重定边界。
<?php
//查找算法
//顺序查找
$arr = array(1,3,6,8,23,68,100);
//顺序查找:从数组第一个元素开始，挨个匹配
function check_order($arr , $num){
//全部匹配
for($i = 0,$len = count($arr);$i <$len;$i++){
//判断
if($arr[$i] == $num){
return $i;
}
}
return false ;
}
//var_dump(check_order($arr,5));
//二分查找算法
//1、 得到数组边界
$right = count($arr);
$left= 0;
$res = 3;
//2、循环匹配，
while($left <=$right){
//3、得到中间位置
$middle = floor(($right + $left) / 2);
//4、匹配数据.
if($arr[$middle] == $res){
echo $middle;
break;
}
//5、没有找到
if($arr[$middle] < $res){
//值在右边
$left = $middle + 1;
}else{
//值在左边
$right = $middle - 1;
推荐学习：《PHP视频教程》
以上是PHP数组中什么是查找算法？如何查找？的详细内容。更多信息请关注PHP中文网其他相关文章！
