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

一时失言乱红尘 2022-07-19 00:29 238阅读 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 条评论，238人围观）

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

相关阅读

相关顺序查找和二分查找

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

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

相关 PHP 二分查找算法

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

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

相关 PHP二分查找算法

二分查找法：又叫作折半查找法，它是在有序数组中查找指定数据的检索算法，比如一个数组（线性表）长度10万，查询某个数，二分查找首先把该线性表折半查询，找到这个中间位置对比

比眉伴天荒/ 2023年10月06日 16:54/ 0 赞/ 62 阅读

相关数据结构（3）基础查找算法——顺序查找、二分查找（JAVA版）

目录 3.1.顺序查找 3.2.二分查找 3.2.1.逻辑简介 3.2.2.代码示例 -------------------- 3.1.顺序查找顺序查找，时

Bertha 。/ 2023年09月23日 15:33/ 0 赞/ 150 阅读

相关 php 二分查找

PHP 二分查找非递归 / 二分查找算法 @param array $arr 待查找区间 @param int $number 查找数 @retu

冷不防/ 2023年07月20日 15:58/ 0 赞/ 24 阅读

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

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

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

相关二分查找和顺序查找

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

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

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

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

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

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

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

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

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

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

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