前言

之前的文章介绍了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. L1和L2正则化。L1为什么能产生稀疏值，L2更平滑

    参考博客:https://zhuanlan.zhihu.com/p/35356992 https://zhuanlan.zhihu.com/p/25707761 https://www.zhihu.c ...

  2. hihoCoder 1052 基因工程 最详细的解题报告

    题目来源:基因工程 解题思路:假设基因序列长度为N,则需要计算基因序列前K个和后K个相同所需要的最少改变次数sum. 假设基因序列为 ATACGTCT (即M=8),K=6:interval=M-K= ...

  3. 01-MySQL支持的数据类型

    1.数值类型 整数类型 MySQL 支持的整数类型有 SQL 标准中的整数类型 INTEGER,SMALLINT,TINYINT.MEDIUMINT和BIGINT.其整数类型的特性如下表所示: 在上述 ...

  4. bzoj3043IncDec Sequence*

    bzoj3043IncDec Sequence 题意: n个数,每次可以将区间l到r里的数+1或-1,问将它们变成同个数的最小操作次数和保证最小操作次数前提下有多少中可能.n≤100000. 题解: ...

  5. Python2爬取学生名单

    背景: 学校的网站可以根据学号查学生姓名和成绩(三年后的补充:借助sql注入漏洞跳过密码,但是该网站现在已经被弃用了),所以我希望通过Python的爬虫得到年级所有同学的学号与姓名对应表. 实现: 首 ...

  6. bzoj2023[Usaco2005 Nov]Ant Counting 数蚂蚁*&&bzoj1630[Usaco2007 Demo]Ant Counting*

    bzoj2023[Usaco2005 Nov]Ant Counting 数蚂蚁&&bzoj1630[Usaco2007 Demo]Ant Counting 题意: t个族群,每个族群有 ...

  7. sanri-tools-maven 企业软件开发工具集

    9420 开发工具包 sanri-tools-maven 是一个开源的用于企业开发的工具包,重点想解决项目开发中一些比较麻烦的问题 根据表和模板生成相应代码:一些身份证,企业代码,车架号的验证与生成: ...

  8. Laravel 5.4 使用 Mail 发送邮件获取验证码功能（使用的配置邮箱为126邮箱）

    <?php namespace App\Modules\Liveapi\Http\Controllers\Personnel; use App\Modules\Liveapi\Http\Cont ...

  9. 黎曼函数ζ(2n)的几种求法

    \(\zeta (2n)\)的几种求法 目录 $\zeta (2n)$的几种求法 结论 欧拉的证明 进一步探索,$\zeta$ 函数.余切.伯努利数的关系 傅立叶分析证明 留数法证明 参考资料 结论 ...

  10. python基础--小数据池，代码块的最详细、深入剖析

    本文转至太白金星 一,id,is,== 在Python中,id是什么?id是内存地址,那就有人问了,什么是内存地址呢? 你只要创建一个数据(对象)那么都会在内存中开辟一个空间,将这个数据临时加在到内存 ...