前言

之前的文章介绍了PHP的运算符、流程控制、函数、排序等。有兴趣可以去看看。

PHP入门之类型与运算符

PHP入门之流程控制

PHP入门之函数

PHP入门之数组

PHP基础之排序

下面简单介绍一下查找，常用的查找有顺序查找、二分查找。

顺序查找

思想：

对某个数组，按照顺序，一个一个比较，然后找到你想要的数据。

代码案例：

<?php

#顺序查找

$myarr=array(4,3,9,1,6,23.5);

function search (&$myarr,$searchval){

    #添加一个标志

    $flag=false;

    #遍历数组

    for ($i=0;$i<count($myarr);$i++){

        #进行查找

        if ($myarr[$i]==$searchval){

            echo "找到了,下标为=$i";

            $flag=true;

        }

    }

    if (!$flag){

        echo '查询不到！';

    }

}

#search($myarr,989); #会输出查询不到！

search($myarr,9);

?>

输出结果为：

找到了,下标为=2

二分查找

注意：

想使用二分查找有一个重要的前提，那就是数组必须是有序的，如果无序，需要先排序，再查找。

思想：

先找到这个数组的中间那个数，如果大于中间这个数，那就向后查找，如果小于中间这个数，那就向前查找。如果相等，那说明找到了。

代码案例：

<?php

#二分查找

$myarr=array(1,4,6,15,18,57);

function binarySearch (&$myarr,$findval,$leftindex,$rightindex){

    #这个限制条件必须有，不然玩不转。return必须有，不然会一直循环。

    if ($leftindex>$rightindex){

        echo '没找到';

        return;

    }

    #找到中间那个数

    $middleindex=round(($leftindex+$rightindex)/2);  #round是四舍五入取整

    #如果大于中间的，向后找。

    if ($findval>$myarr[$middleindex]){

        binarySearch($myarr,$findval,$middleindex+1,$rightindex);

        #如果小于中间的向前找

    }elseif ($findval<$myarr[$middleindex]){

        binarySearch($myarr,$findval,$leftindex,$middleindex-1);

    }else{

        echo "找到了,下标=$middleindex";

    }

}

binarySearch($myarr,4,0,6);

echo '<br/>';

print_r($myarr);

?>

输出结果：

找到了,下标=1

Array ( [0] => 1 [1] => 4 [2] => 6 [3] => 15 [4] => 18 [5] => 57 )

案例

咱们了解了数组，排序，查找，做一个小练习吧。

要求：

现在有六个裁判对比赛进行打分，要求由用户输入裁判分数，并打印出来，去掉一个最高分和一个最低分，求出比赛的平均成绩。并找到打出最低分和最高分的裁判打印出来。

现在我们先做用户的输入界面，用一个表单就可以了。由于是本地，我就提交到了aipan02.php中。aipan02.php里面写核心代码。用户输入代码如下：

<html>

<head>

    <meta http-equiv="content-type" content="text/html; charset=utf-8" />

</head>

<h1>输入裁判打分的数据，空格隔开</h1>

<body>

<form action="caipan02.php" method="post">

    请输入:<input type="text" name="sum">

           <input type="submit" value="提交">

</form>

</body>

</html>

接下来思考，如何找到打出最低分和最高分的裁判。当我们假设数组的第一个就是最低或者最高的，然后遍历数组，依次与第一个进行比较，符合判断就交换元素和下标。这样是不是就可以找到了呢，咱们用代码说明。

<?php

$sums=$_POST['sum'];

$arr=explode(" ",$sums);

function dafen01 ($arr){

    $minsum=$arr[0];

    $minindex=0;

    for ($i=0;$i<count($arr);$i++){

        #找出打最低分的裁判

        if ($minsum>$arr[$i]){

            $minsum=$arr[$i];

            $minindex=$i;

        }

    }

    return $minindex;

}

function dafen02 ($arr){

    $maxsum=$arr[0];

    $maxindex=0;

    for ($i=0;$i<count($arr);$i++){

        #找到打最高分的裁判

        if ($maxsum<$arr[$i]){

            $maxsum=$arr[$i];

            $maxindex=$i;

        }

    }

    return $maxindex;

}

$minindex=dafen01($arr);

$maxindex=dafen02($arr);

echo "下标为".$minindex."打的分数最低为".$arr[$minindex];

echo '<br/>';

echo "下标为".$maxindex."打的分数最高为".$arr[$maxindex];

echo '<br/>';

echo "**********************".'<br/>';

#遍历数组并求平均值

$sums=0;

for ($i=0;$i<count($arr);$i++){

    echo "下标为"."$i"."的裁判打的分为".$arr[$i];

    echo '<br/>';

    if ($i!=$minindex && $i!=$maxindex){

        $sums+=$arr[$i];

    }

}

echo '<br/>';

echo "除去最高分和最低分的平均值为".$sums/(count($arr)-2);

?>

下面我们用用户输入：88 90 60 78 100 93

执行后的效果如下图：

小结

上面就是关于查找的一下内容，希望对大家有所帮助。

PHP基础之查找的更多相关文章

  1. lqb 基础练习 查找整数 (遍历)

    基础练习 查找整数 时间限制:1.0s   内存限制:256.0MB     问题描述 给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个. 输入格式 第一行包含一个整数n. 第二行包含 ...

  2. Java实现 蓝桥杯 基础练习 查找整数

    基础练习 查找整数 时间限制:1.0s 内存限制:256.0MB 提交此题 锦囊1 锦囊2 问题描述 给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个. 输入格式 第一行包含一个整数n ...

  3. 基础算法-查找：线性索引查找（I）

    前面介绍的几种查找的算法都是基于数据有序的基础上进行的.但是在实际的应用中,很多数据集可能有惊人的数据量,面对这些海量的数据,要保证记录全部按照当中的某个关键字有序,其时间代价是非常昂贵的,所以这种数 ...

  4. JavaScript Dom基础-9-Dom查找方法; 设置DOM元素的样式; innerHTML属性的应用; className属性的应用; DOM元素上添加删除获取属性;

    JavaScript Dom基础 学习目标 1.掌握基本的Dom查找方法 domcument.getElementById() Domcument.getElementBy TagName() 2.掌 ...

  5. 算法与数据结构基础 - 合并查找(Union Find)

    Union Find算法基础 Union Find算法用于处理集合的合并和查询问题,其定义了两个用于并查集的操作: Find: 确定元素属于哪一个子集,或判断两个元素是否属于同一子集 Union: 将 ...

  6. 算法与数据结构基础 - 折半查找(Binary Search)

    Binary Search基础 应用于已排序的数据查找其中特定值,是折半查找最常的应用场景.相比线性查找(Linear Search),其时间复杂度减少到O(lgn).算法基本框架如下: //704. ...

  7. 30天C#基础巩固----查找XML文件元素

    一:XML文档 了解xml文档. 利用代码来创建XML文档. //引用命名空间+using System.Xml; XmlDocument xdoc=new XmlDocument(); XmlDec ...

  8. WINDOWS黑客基础(4):查找进程运行的基址

    从WINDOWS VISITA开始以后,windows已经开始支持随机基址的关系,也就是说以前我们的进程基址都是从0x40000开始的,如果一个变量在我们第一次运行的时候地址为0x50000,那么以后 ...

  9. java基础 二分查找算法

    /*   * 折半查找法:   * 思路:   * 定义三个变量记录查找范围中最大.最小和中间的索引值,每次都是使用中间索引值与要查找的目标进行对比,如果不符合,那么就不停缩小查找范围   * */  ...

随机推荐

  1. TortoiseGit 解决冲突的两种方法

    一.冲突发生原因: 用户A 有新提交 用户B 没有pull, 写新代码 ,pull , 提示有冲突   Solution: 1: stash save(把自己的代码隐藏存起来) -> 重新pul ...

  2. springboot使用maven命令打包jar及配置文件配置

    sspringboot项目如果不想每次修改配置文件就要重新打包jar的话,可以进行以下配置进行打包 1.在resources下新建assembly文件夹package.xml <?xml ver ...

  3. ModuleNotFoundError: No module named 'phkit.pinyin'

    1 产生背景 在mac系统本地使用正常,在linux系统上phkit包缺少相应的python文件 2 解决方案 自己想出来,手动上传本地相关python代码到linux服务器 3 解决过程 首先通过项 ...

  4. Captura - 免费好用还开源的录屏软件

    首先下载这个软件,国内下载很慢这里提供一个国内下载UCloud-OSS 软件打开后默认英文,现在我们切换到中午模式 在录制屏幕的同时获取声音

  5. 题解 洛谷 P3340 【[ZJOI2014]星系调查】

    根据题意,发现题目中的图,其实就是一颗树或者是一颗基环树,每个节点上有一个点对\((x,y)\),每次询问为给定端点,找一条直线到端点间的所有点的距离之和最小. 设这条直线为\(y=kx+b\),根据 ...

  6. java 之死循环

    public class StringTest { public static void main(String[] args) { System.out.println(getStringCount ...

  7. python-多任务编程01-线程(threading)

    并发:指的是任务数多余cpu核数,通过操作系统的各种任务调度算法,实现用多个任务“一起”执行(实际上总有一些任务不在执行,因为切换任务的速度相当快,看上去一起执行而已) 并行:指的是任务数小于等于cp ...

  8. 使用SQL语句建表，插入数据

    --选中数据库,点击新建查询,然后执行即可--这是SQL中的注释信息,使用两个减号来注释. drop table Book --删除表Book create table Book --创建表Book ...

  9. HRNet + Object Contextual Representation

    文章内容来自CCF-CV走进高校报告会中MSRA王井东老师的报告"Learning high-resolution and object-contextual representations ...

  10. 关于调用三方平台接口与推送接口的总结<二>（2020.7.27）

    前言:本篇博客是接着上篇总结写的,想了解怎么对接第三方平台接口的同学可以看我上一篇博客,地址是  https://www.cnblogs.com/alanturingson/p/13377500.ht ...