”工欲善其事,必先利其器。“—孔子《论语.录灵公》
首页 > 编程 > 搜索算法

搜索算法

发布于2024-07-31
浏览:104

Search Algorithms

了解 PHP 中的二分查找

二分搜索是一种在排序数组中查找元素的更有效的算法。它的工作原理是反复将搜索间隔分成两半。以下是您的二元搜索函数的详细分类:

function binarySearch(array $arr, float|int $x)
{
    $low = 0;
    $high = count($arr)-1;
    // $midIndex = (int) ($low   ($high - $low)/2);
    $i = 0;
    while($low  $arr[$midIndex]){
            $low = $midIndex  1;
            echo $low."\n";
        }else{
            $high = $midIndex - 1;
        }
    }

return "The number {$x} was not found in the array";


}

echo binarySearch([1,2,3,4,5,6,7,8,9,10,44,45,46,47,48,49,50], 45)

函数binarySearch接受两个参数:

  1. $arr:已排序的整数数组。
  2. $x:要查找的数字,可以是浮点数,也可以是整数。
  3. $low 被初始化为数组的第一个索引。
  4. $high 被初始化为数组的最后一个索引。
  5. $i 是一个跟踪迭代次数的计数器。
  6. 只要搜索间隔有效($low 小于或等于 $high),while 循环就会运行。
  7. $midIndex 计算为当前区间的中间索引。
  8. 如果中间元素等于$x,函数返回索引和迭代次数。
  9. 如果$x大于中间元素,则将$low调整为midIndex 1(将搜索范围缩小到上半部分)。
  10. 如果$x小于中间元素,则将$high调整为midIndex - 1(将搜索范围缩小到下半部分)。

了解 PHP 中的线性搜索

线性搜索是用于查找数组中特定元素的最简单的搜索算法之一。让我们分解一下 PHP 中的 LinearSearch 函数。

function linearSearch(array $arr, float|int $x)
{
    for($i=0; $i 



线性搜索函数接受两个参数:

  1. $arr:整数数组。
  2. $x:要查找的数字,可以是浮点数,也可以是整数。
  3. for 循环迭代数组的每个元素。 count($arr) 函数返回数组中的元素数量。
  4. 在循环内,代码检查当前元素 ($arr[$i]) 是否等于 $x。如果找到匹配项,它将返回一条消息,指示找到该号码的索引。
  5. 如果循环完成后没有找到该数字,该函数将返回一条消息,指示在数组中未找到该数字。
  6. 线性搜索简单且易于实现。它顺序检查数组的每个元素,直到找到所需的元素或到达数组末尾。这种方法很简单,但对于大型数组来说效率较低,因为它的时间复杂度为 O(n)。
版本声明 本文转载于:https://dev.to/ayowandeapp/search-algorithms-2613?1如有侵犯,请联系[email protected]删除
最新教程 更多>
  • 没有显式设置 CSS 高度时如何获取 Div 的高度?
    没有显式设置 CSS 高度时如何获取 Div 的高度?
    在没有显式 CSS 规则的情况下确定 Div 高度如果 CSS 中没有显式设置高度,则获取 div 的高度可能会很困难。虽然 .height() jQuery 方法通常用于此目的,但它需要现有的 CSS 规则才能实现正确的功能。这是另一种方法:jQuery 高度函数jQuery 提供了一系列高度函数...
    编程 发布于2024-12-23
  • Golang的`atomic.LoadInt32/StoreInt32(64)`函数如何保证并发编程中的数据完整性?
    Golang的`atomic.LoadInt32/StoreInt32(64)`函数如何保证并发编程中的数据完整性?
    理解golang原子LoadInt32/StoreInt32的用法(64)原子操作在并发编程中起着至关重要的作用,保证多个goroutines之间共享数据的完整性。 sync/atomic 包提供专门用于操作 32 位和 64 位整数的原子加载和存储操作。原子操作的目的与常规加载和存储不同,不能保证...
    编程 发布于2024-12-23
  • MySQL 连接错误 2002:我的主机名不正确吗?
    MySQL 连接错误 2002:我的主机名不正确吗?
    MySQL 连接不工作:寻址主机名当尝试通过 PHP 建立 MySQL 连接时,您可能会遇到错误“没有这样的文件”或目录”(错误代码 2002)。此错误通常表明 MySQL 无法找到指定的文件或路径。此错误的一个潜在原因是连接到 MySQL 时指定的主机名不正确。可以使用主机的 IP 地址(例如 1...
    编程 发布于2024-12-23
  • 如何在 Python 中优化海龟动画速度:为什么 ontimer() 胜过 True 和 Sleep()?
    如何在 Python 中优化海龟动画速度:为什么 ontimer() 胜过 True 和 Sleep()?
    Python 中的海龟动画性能优化专业人士经常会遇到海龟动画执行速度不理想的情况。虽然 tracer() 方法并在其中尝试各种数字可能看起来不够,但一个简单而有效的解决方案就在别处。要使用 Turtle 实现正常的动画速度,避免依赖 while True: 或sleep() 在事件驱动的环境中构建。...
    编程 发布于2024-12-23
  • 为任何中型线程创建 RSS 源!
    为任何中型线程创建 RSS 源!
    周末,我正在浏览 30 分钟内完成的项目创意,以便快速复习,并偶然发现了 codementor.io 那么,RSS Feed 到底是什么? RSS 代表“真正简单的联合” — 它是一种通过 XML 文件访问网站元数据的方法。 例如,Medium 上有大量的文章和出版物,将所有带有摘要的链接都放在一个...
    编程 发布于2024-12-23
  • HTML 格式标签
    HTML 格式标签
    HTML 格式化元素 **HTML Formatting is a process of formatting text for better look and feel. HTML provides us ability to format text without us...
    编程 发布于2024-12-23
  • 大批
    大批
    方法是可以在对象上调用的 fns 数组是对象,因此它们在 JS 中也有方法。 slice(begin):将数组的一部分提取到新数组中,而不改变原始数组。 let arr = ['a','b','c','d','e']; // Usecase: Extract till index p...
    编程 发布于2024-12-23
  • 如何在 PHP 中组合两个关联数组,同时保留唯一 ID 并处理重复名称?
    如何在 PHP 中组合两个关联数组,同时保留唯一 ID 并处理重复名称?
    在 PHP 中组合关联数组在 PHP 中,将两个关联数组组合成一个数组是一项常见任务。考虑以下请求:问题描述:提供的代码定义了两个关联数组,$array1 和 $array2。目标是创建一个新数组 $array3,它合并两个数组中的所有键值对。 此外,提供的数组具有唯一的 ID,而名称可能重合。要求...
    编程 发布于2024-12-23
  • 为什么我在 Laravel 中收到“Session store not set on request”错误?
    为什么我在 Laravel 中收到“Session store not set on request”错误?
    Laravel:解决“Session store not set on request”错误简介使用 Laravel 时,遇到“未根据请求设置会话存储”错误可能会令人沮丧。本文旨在提供对该问题的清晰解释和分步解决方案。错误是什么?“Session store not set on” request”...
    编程 发布于2024-12-23
  • 尽管代码有效,为什么 POST 请求无法捕获 PHP 中的输入?
    尽管代码有效,为什么 POST 请求无法捕获 PHP 中的输入?
    解决 PHP 中的 POST 请求故障在提供的代码片段中:action=''而不是:action="<?php echo $_SERVER['PHP_SELF'];?>";?>"检查 $_POST数组:表单提交后使用 var_dump 检查 $_POST 数...
    编程 发布于2024-12-23
  • 在 Go 中使用 WebSocket 进行实时通信
    在 Go 中使用 WebSocket 进行实时通信
    构建需要实时更新的应用程序(例如聊天应用程序、实时通知或协作工具)需要一种比传统 HTTP 更快、更具交互性的通信方法。这就是 WebSockets 发挥作用的地方!今天,我们将探讨如何在 Go 中使用 WebSocket,以便您可以向应用程序添加实时功能。 在这篇文章中,我们将介绍: WebSoc...
    编程 发布于2024-12-23
  • 如何在同一目录中组织一个库和 CLI 的 Go 项目?
    如何在同一目录中组织一个库和 CLI 的 Go 项目?
    在多包项目中组织代码在同时需要库和命令行界面 (CLI) 的 Go 项目中,经常会遇到以下问题在同一目录中有多个包。这样的项目结构:whatever.io/ myproject/ main.go myproject.go包 main 和 func main 对...
    编程 发布于2024-12-23
  • 如何在 Android 中选择后保持 ListView 项目突出显示?
    如何在 Android 中选择后保持 ListView 项目突出显示?
    如何在 Android 中选择后保持 ListView 项目突出显示在 Android 中,维护 ListView 项目的选定状态可以通过提供以下功能来增强用户体验:当前选择的清晰视觉指示器。然而,有时开发人员会遇到这样的问题:所选项目在某些事件(例如滚动或与 ListView 进一步交互)后失去突...
    编程 发布于2024-12-23
  • 如何使用自定义 CSS 在 Bootstrap 3 中创建全高列?
    如何使用自定义 CSS 在 Bootstrap 3 中创建全高列?
    Bootstrap 3 全高列:自定义 CSS 解决方案简介:创建Twitter Bootstrap 3 的全高布局可能具有挑战性。虽然Bootstrap的原生类不支持此功能,但可以使用自定义CSS来实现此效果。自定义CSS方法:设置100% 高度:将 body、container 和 row 元素...
    编程 发布于2024-12-23
  • 除了“if”语句之外:还有什么地方可以在不进行强制转换的情况下使用具有显式“bool”转换的类型?
    除了“if”语句之外:还有什么地方可以在不进行强制转换的情况下使用具有显式“bool”转换的类型?
    无需强制转换即可上下文转换为 bool您的类定义了对 bool 的显式转换,使您能够在条件语句中直接使用其实例“t”。然而,这种显式转换提出了一个问题:“t”在哪里可以在不进行强制转换的情况下用作 bool?上下文转换场景C 标准指定了四种值可以根据上下文转换为的主要场景bool:语句:if、whi...
    编程 发布于2024-12-23

免责声明: 提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请说明详细缘由并提供版权或权益证明然后发到邮箱:[email protected] 我们会第一时间内为您处理。

Copyright© 2022 湘ICP备2022001581号-3