前言

之前的文章介绍了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. redis（四)：Redis 键(key)

    Redis 键命令用于管理 redis 的键. 语法 Redis 键命令的基本语法如下: redis 127.0.0.1:6379> COMMAND KEY_NAME 实例 redis 127. ...

  2. bzoj3043IncDec Sequence*

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

  3. 理解js中的几种设计模式

    目录 工厂模式 构造函数模式 原型模式 组合使用构造函数模式和原型模式 动态原型模式 其它模式 工厂模式 function createPerson(name, age){ var o = new O ...

  4. Python3 迭代器深入解析

    第6章 函数 6.1 函数的定义和调用 6.2 参数传递 6.3 函数返回值 6.4 变量作用域 6.5 匿名函数(lambda) 6.6 递归函数 6.7 迭代器 6.8 生成器 6.9 装饰器 6 ...

  5. [Qt2D绘图]-01Qt2D绘图基本绘制和填充

    Qt的文档位置为 Paint System   大纲:     简介     先看一个小例子     基本的绘制和填充         使用画笔(Qpen)         使用画刷(QBrush) ...

  6. Ethical Hacking - GAINING ACCESS(6)

    Server Side Attack Analysing scan results and exploiting target system. Go to the Analysis page and ...

  7. 第一讲 Windows10系统下IDE-CLion的安装与配置

    01 为什么使用CLion?02 CLion安装方法03 CLion的基本使用04 课程形式及答疑说明 toc 参考链接: Window10上CLion极简配置教程 学生免费注册Pycharm专业版 ...

  8. 遇到的spring问题，或许需要下载新的java jdk

    org.springframework.context.support.AbstractApplicationContext

  9. Android实现QQ登录

    https://www.jianshu.com/p/e59bc198e88f

  10. 官宣！AWS Athena正式可查询Apache Hudi数据集

    1. 引入 Apache Hudi是一个开源的增量数据处理框架,提供了行级insert.update.upsert.delete的细粒度处理能力(Upsert表示如果数据集中存在记录就更新:否则插入) ...