简单的PHP数组查找算法介绍
发布时间：2022-06-07 17:11:50 所属栏目：搜索优化 来源：互联网
导读：PHP中对于数组的查找可以用顺序查找或二分法查找。其中顺序查找比较简单，就是逐个比较查找。但缺点也较明显，如果查找的元素恰巧在最后一个，循环的次数过多。 1.顺序查找算法描述 在数组中逐个查找，确认是否有某个元素，存在时返回元素的位置信息。可以
|
PHP中对于数组的查找可以用顺序查找或二分法查找。其中顺序查找比较简单，就是逐个比较查找。但缺点也较明显，如果查找的元素恰巧在最后一个，循环的次数过多。 1.顺序查找算法描述 在数组中逐个查找，确认是否有某个元素，存在时返回元素的位置信息。可以设置标志信息，初始值为false.找到直接输出位置，并将标志设置为true。循环结束标志仍为false，则没有找到。 代码体现： $arr =[123,19,38,29,10,34]; function search($arr,$target){ // 参数：目标数组 目标元素 foreach ($arr as $key => $value) { if($value == $target){ return $key.'<br>'; } } return false; } 2.二分法查找算法描述 假设数组严格升序。如果目标元素大于中间的值，查找范围向右侧缩小一半。如果目标元素的值小于中间元素的值，查找范围向左侧缩小一半。 代码体现： function half_search($arr,$target){ // 定义出初始的第一个，最后一个元素的下标范围 $len = count($arr); $left =0; $right =$len -1; // 循环查找 // 范围不断的移动 ，必须满足一个条件 // 最左侧元素的下标 小于等于右侧元素的下标 while($left <= $right){ // 中间元素的下标 $middle = floor(($left + $right) /2); // 目标元素与中间元素进行比较 if($target == $arr[$middle]){ return $middle; } // 如果目标元素小于中间元素 // 范围向左缩小一半 if($target < $arr[$middle]){ $right =$middle-1 ; } // 如果目标元素大于中间元素 // 范围向右缩小一半 if($target > $arr[$middle]){ $left = $middle + 1; } } // 循环终止了 // 没有找到 return false; } 相关推荐： PHP二分法实现数组查找功能教程 php数组查找关键函数 php数组查找函数总结 以上就是PHP简单的数组查找算法分享的详细内容。 （编辑：常州站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
