欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

查找算法之线性查找

程序员文章站 2022-07-12 10:06:26
...
<?php

/**
 * 线性查找
 * 
 * @param string $find 要查找的值
 * @param array $array 要查找的数组
 * @return bool|string
 */
function linearSearch ($find, array $array)
{
    foreach ($array as $key => $value) { 
        if ($find == $value) { 
            // 找到,返回数据
            return $value;
        }
    }

    // 未找到
    return false;
}

// 创建一个 1 到 100 的数组
$array = range(1, 100);

// 将数组乱序
shuffle($array);

// 要查找的数值
$find = '40';

$result = linearSearch($find, $array);

var_dump($result);