PHP简单的数组查找算法分享

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了PHP简单的数组查找算法分享，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1449字，纯文字阅读大概需要3分钟。

内容图文

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简单的数组查找算法分享的详细内容，更多请关注Gxl网其它相关文章！

内容总结

以上是互联网集市为您收集整理的PHP简单的数组查找算法分享全部内容，希望文章能够帮你解决PHP简单的数组查找算法分享所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---