php二分查找、顺序查找算法

一时失言乱红尘 2022-07-19 00:29 205阅读 0赞

二分查找的数组必须是排好序的，顺序查找没要求，php查找数组元素有内置的函数array\_search和in\_array

<?php
    //二分查找法
    function binSearch($arr,$search){
    	$height=count($arr)-1;
    	$low=0;
    	while($low<=$height){
    		$mid=floor(($low+$height)/2);//获取中间数
    		if($arr[$mid]==$search){
    			return $mid;//返回
    		}elseif($arr[$mid]<$search){//当中间值小于所查值时，则$mid左边的值都小于$search，此时要将$mid赋值给$low
    			$low=$mid+1;
    		}elseif($arr[$mid]>$search){//中间值大于所查值,则$mid右边的所有值都大于$search,此时要将$mid赋值给$height
    			$height=$mid-1;
    		}
    	}
    	return "查找失败";
    } 
    //二分查找递归实现
    function binSearch2($arr,$low,$height,$k){
    	if($low<=$height){
    		$mid=floor(($low+$height)/2);//获取中间数
    		if($arr[$mid]==$k){
    			return $mid;
    		}elseif($arr[$mid]<$k){
    			return binSearch2($arr,$mid+1,$height,$k);
    		}elseif($arr[$mid]>$k){
    			return binSearch2($arr,$low,$mid-1,$k);
    		}
    	}
    	return -1;
    }
    
    //顺序查找
    function seqSearch($arr,$k){
    	foreach($arr as $key=>$val){
    		if($val==$k){
    			return $key;
    		}
    	}
    	return -1;
    }
    
    $arr=array(1,2,3,4);
    echo binSearch($arr,4).'<br/>';
    echo binSearch2($arr,0,4,4).'<br/>';
    echo seqSearch($arr,4).'<br/>';
    echo in_array(4,$arr).'<br/>';
    echo array_search(4,$arr);

发表评论取消回复

表情：

评论列表（有 0 条评论，205人围观）

还没有评论，来说两句吧...

相关阅读

相关顺序查找和二分查找

来源:http://blog.chenapp.com/archives/120 http://blog.csdn.net/zhuzhao/article/details/39

偏执的太偏执、/ 2023年10月17日 00:29/ 0 赞/ 49 阅读

相关 PHP 二分查找算法

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 /

青旅半醒/ 2023年10月06日 19:03/ 0 赞/ 3 阅读

相关【查找算法】- 二分查找算法

文章目录 1 小案例 2 二分查找算法的思路二分查找的代码 1 小案例 > 请对一个有序数组进行二分查找\{1,8,10,89,1000,12

喜欢ヅ旅行/ 2022年12月20日 06:28/ 0 赞/ 230 阅读

相关二分查找和顺序查找

顺序查找可以处理有序数组，也可以处理无序数组，依次遍历数组，查找待找元素，其时间复杂度为o(n)；折半查找只能处理有序数组，每次查找的过程中，都会将查找范围缩小一半，其时间复杂

た入场券/ 2022年11月12日 02:51/ 0 赞/ 219 阅读

相关二分查找算法

二分查找也叫做折半查找，做二分查找的数组要求元素大小有序，二分查找一般有两种实现方式分别是递归、循环。对于二分查找也是面试或者笔试经常被问到的问题，下面分享下我自己写的二分查找

向右看齐/ 2022年08月27日 05:38/ 0 赞/ 229 阅读

相关 php二分查找、顺序查找算法

二分查找的数组必须是排好序的，顺序查找没要求，php查找数组元素有内置的函数array\_search和in\_array <?php //二分查找法

一时失言乱红尘/ 2022年07月19日 00:29/ 0 赞/ 206 阅读

相关 java查找算法：线性查找、二分查找

线性查找从前往后依次对比需要查找的数据，如果找到对应的元素，则返回元素的位置。 a.使用目标元素与样本数列中的第一个元素起依次比较大小;

雨点打透心脏的1/2处/ 2022年05月09日 15:08/ 0 赞/ 273 阅读

相关查找算法--------二分查找算法

二分查找算法 1.二分查找又称折半查找优点：比较次数少，查找速度快，平均性能好缺点：待查表为有序表 2.注意事项 (left+right)/2

末蓝、/ 2022年04月23日 01:28/ 0 赞/ 298 阅读

相关 [查找算法]二分查找法

二分查找法是经典的入门算法,以高效和广泛应用而著称. 算法是由静态方法rank() 实现的，它接受一个整数键和一个已经有序的int 数组作为参数。如果该键存在于数组中

「爱情、让人受尽委屈。」/ 2022年02月22日 02:49/ 0 赞/ 275 阅读

相关 Java中常用的查找算法——顺序查找和二分查找

Java中常用的查找算法——顺序查找和二分查找一、顺序查找： a) 原理：顺序查找就是按顺序从头到尾依次

淡淡的烟草味﹌/ 2021年12月10日 02:17/ 0 赞/ 331 阅读