登录  /  注册

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

小云云
发布: 2018-03-21 10:28:09
原创
1276人浏览过

 PHP中对于数组的查找可以用顺序查找或二分法查找。其中顺序查找比较简单,就是逐个比较查找。但缺点也较明显,如果查找的元素恰巧在最后一个,循环的次数过多。

 1.顺序查找算法描述

  在数组中逐个查找,确认是否有某个元素,存在时返回元素的位置信息。可以设置标志信息,初始值为false.找到直接输出位置,并将标志设置为true。循环结束标志仍为false,则没有找到。

      代码体现:

<br/>
登录后复制
$arr =[123,19,38,29,10,34];
function search($arr,$target){
    // 参数:目标数组 目标元素
	foreach ($arr as $key => $value) {
		if($value == $target){
			return $key.&#39;<br>&#39;;
		}
	}
	return false;
}
登录后复制

2.二分法查找算法描述<br/>

假设数组严格升序。如果目标元素大于中间的值,查找范围向右侧缩小一半。如果目标元素的值小于中间元素的值,查找范围向左侧缩小一半。

代码体现:

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

智能AI问答
PHP中文网智能助手能迅速回答你的编程问题,提供实时的代码和解决方案,帮助你解决各种难题。不仅如此,它还能提供编程资源和学习指导,帮助你快速提升编程技能。无论你是初学者还是专业人士,AI智能助手都能成为你的可靠助手,助力你在编程领域取得更大的成就。
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
最新问题
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2024 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号