前言

之前的文章介绍了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. Django -MD5密码加密与登录

    直接贴代码 login_reg.py from django.shortcuts import render, redirect from web.forms.login_reg import Reg ...

  2. ASP.NET Core3.1使用Identity Server4建立Authorization Server-2

    前言 建立Web Api项目 在同一个解决方案下建立一个Web Api项目IdentityServer4.WebApi,然后修改Web Api的launchSettings.json.参考第一节,当然 ...

  3. mysql中常见约束

    #常见约束 /* 含义:一种限制,用于限制表中的数据,为了保证表中的数据的准确和可靠性 分类:六大约束 NOT NULL:非空,用于保证该字段的值不能为空 比如姓名.学号等 DEFAULT:默认,用于 ...

  4. Cyber Security - Palo Alto Firewall Interface Types

    Multiple options to integrate the Palo Alto Firewall into your: Network Layer 2 interfaces and VLAN ...

  5. Ethical Hacking - NETWORK PENETRATION TESTING(4)

    Targeted packet sniffing airodump-ng --channel[channel] --bssid[bssid] --write[file-name][interface] ...

  6. db2创建nickname

    db2创建nickname创建步骤 1.创建 server create server servername type DB2/AIX version 10.5 wrapper drda authid ...

  7. Notion笔记工具免费开通教育许可

    修改为edu邮箱 如果咱注册的时候就用的咱的edu,就不用看这部分啦! 点击[Get free Education plan],提示要修改咱的注册邮箱! 开通咱的教育版 最后附上ac邮箱两枚 http ...

  8. [spring] -- MVC篇

    流程: 客户端(浏览器)发送请求,直接请求到 DispatcherServlet. DispatcherServlet 根据请求信息调用 HandlerMapping,解析请求对应的 Handler. ...

  9. 基于Centos7安装Docker-registry2.0

    我们可能希望构建和存储包含不想公开的信息或数据的镜像,因为Docker公司的团队开源了docker-registry的代码,这样我们就可以基于此代码在内部运行自己的registry. 服务端1.拉去仓 ...

  10. Filebeat日志收集简单使用

    1.简略介绍 轻量型日志采集器,用于转发和汇总日志与文件. 官网: https://www.elastic.co/cn/beats/filebeat 2.本文实现的功能 3.事先必备: 至少一台Kaf ...