php折半查找算法,PHP折半查找算法案例详解

╰+攻爆jí腚メ 2022-11-13 02:58 170阅读 0赞

这次给大家带来PHP折半查找算法案例详解，使用PHP折半查找的注意事项有哪些，下面就是实战案例，一起来看一下。

简介：

二分查找技术，又称为折半查找。它的前提是线性表中的记录必须是关键码有序(通常从小到达有序)，线性表必须采用顺序存储。

基本思想：

在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找。不断重复上述过程，直到查找成功，或所有查找区域无记录，查找失败为止。

代码：<?php

//二分搜索(折半查找)算法(前提是数组必须是有序数组) 时间复杂度是 O(logn)

$i = 0; //存储对比的次数

//@param 待查找数组

//@param 待搜索的数字

function binsearch($arr,$num)\{

$count = count($arr);

$lower = 0;

$high = $count - 1;

global $i;

while($lower <= $high)\{

$i ++; //计数器

if($arr\[$lower\] == $num)\{

return $lower;

\}

if($arr\[$high\] == $num)\{

return $high;

\}

$middle = intval(($lower + $high) / 2);

if($num < $arr\[$middle\])\{

$high = $middle - 1;

\}else if($num > $arr\[$middle\])\{

$lower = $middle + 1;

\}else\{

return $middle;

\}

\}

//返回-1表示查找失败

return -1;

\}

$arr = array(0,1,16,24,35,47,59,62,73,88,99);

$pos = binsearch($arr,62);

print($pos);

echo "  
";

echo $i;

运行结果：7

3

总结：

二叉查找的时间复杂度是 O(logn)。不过由于二叉查找的前提条件是需要有序表顺序存储(数组)，如果该有序表需要频繁的执行插入或删除操作，维护有序的排序会带来不小的工作量。

相信看了本文案例你已经掌握了方法，更多精彩请关注php中文网其它相关文章！

推荐阅读：

发表评论取消回复

表情：

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

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

相关阅读

相关算法基础：折半查找

1. 题目描述对一个有序数组查找一个值key 2. 考察知识点折半查找 3. 思路 1. 折半查找只能查找有序的线性表 2. 基本思路为：每一次查

太过爱你忘了你带给我的痛/ 2023年07月18日 12:48/ 0 赞/ 1 阅读

相关 PHP折半查找递归函数,递归的折半查找算法

代码部分： \include \define MAXL 100 typedef int KeyType; typedef char InfoType\[10\]; t

系统管理员/ 2023年01月17日 15:49/ 0 赞/ 199 阅读

相关 php折半查找算法,PHP折半查找算法案例详解

这次给大家带来PHP折半查找算法案例详解，使用PHP折半查找的注意事项有哪些，下面就是实战案例，一起来看一下。简介：二分查找技术，又称为折半查找。它的前提是线性表中的记

╰+攻爆jí腚メ/ 2022年11月13日 02:58/ 0 赞/ 171 阅读

相关折半查找

![Center][] ![Center 1][] [Center]: https://img-blog.csdn.net/20170411111131574?waterm

短命女/ 2022年06月17日 00:12/ 0 赞/ 212 阅读

相关算法-->折半查找（快排）

package 折半查找; import java.util.Scanner; public class ZheBan {

末蓝、/ 2022年06月12日 12:22/ 0 赞/ 193 阅读

相关折半查找

递归算法： int binarysearch(int a,int key,int low,int high) { if(low>hi

冷不防/ 2022年06月08日 14:58/ 0 赞/ 235 阅读

相关折半查找

1、折半查找又称二分查找，它仅适用于有序表。 2、基本思路：在有序表中取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间的记录的关键字，则

朴灿烈づ我的快乐病毒、/ 2022年06月06日 00:49/ 0 赞/ 262 阅读

相关【算法四】——线性查找和折半查找

线性查找有些查找问题要用时间复杂度为O(n)的算法来解决。例如写一个indexof函数，从任意输入字符串中找出某个字母的位置并返回这个位置，如果找不到就返回-1：例

约定不等于承诺〃/ 2022年05月30日 08:38/ 0 赞/ 202 阅读

相关查找算法：折半查找算法实现及分析

折半查找算法介绍折半查找（Binary Search）又称为二分查找。它的前提是线性表中的记录必须是关键码有序（通常从小到大有序），线性表必须采用顺序存储。从算法名称可

男娘i/ 2022年05月29日 22:46/ 0 赞/ 245 阅读

相关算法 - 折半查找（C#）

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

Myth丶恋晨/ 2022年05月15日 14:25/ 0 赞/ 248 阅读