前言

之前的文章介绍了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之 Views组件

    本节内容 路由系统 models模型 admin views视图 template模板 我们已经学过了基本的view写法 单纯返回字符串 1 2 3 4 5 6 7 8 def current_dat ...

  2. Go的100天之旅-04基础数据类型

    基础数据类型 在变量的定义中,我们讲了每个变量是有类型的,类型在计算机中是用来约束数据的解释.Go语言和其它计算机语言一样,提供丰富了丰富的数据类型,我们就来看看到底有哪些类型,同时也可以比较一下它和 ...

  3. 适用于IE8浏览器的bootsarp下拉菜单（支持多选，全选)

    html部分代码,引用及整体项目Github项目地址:https://github.com/CNbozi/combobox 1 <!DOCTYPE html> <html lang= ...

  4. Tips1：考虑用静态工厂方法代替构造器

    用静态工厂方法来代替构造器为外界提供对象 描述: 静态工厂方法代替构造器来给外界提供对象,创建对象依然是由构造器来完成的 创建对象和提供对象: 创建对象的方式: 构造器 提供对象来哦方式: 构造器 类 ...

  5. git分支管理的策略和冲突问题

    目录 备注: 知识点 关于分支中的冲突 分支管理的策略 分支策略 备注: 本文参考于廖雪峰老师的博客Git教程.依照其博客进行学习和记录,感谢其无私分享,也欢迎各位查看原文. 知识点 git log ...

  6. Python Ethical Hacking - Malware Analysis(4)

    DOWNLOAD_FILE Download files on a system. Once packaged properly will work on all operating systems. ...

  7. 性能测试必备知识（4）- 使用 stress 和 sysstat

    做性能测试的必备知识系列,可以看下面链接的文章哦 https://www.cnblogs.com/poloyy/category/1806772.html stress 介绍 Linux 系统压力测试 ...

  8. go : 连接数据库并插入数据

      package main import ( "database/sql" "fmt" "log" "net/http" ...

  9. 题解 CF510E 【Fox And Dinner】

    可以用网络流解决这个题. 注意到\(a_i \geqslant 2\),所以当相邻数字要和为质数时,这两个数要一个为奇数,一个为偶数. 所以就先将所有数按奇偶分为两列,其就构成了一个二分图,二分图中和 ...

  10. 题解 洛谷 P3571 【[POI2014]SUP-Supercomputer】

    由数据范围可得出,不可能一次一次去进行回答询问,只能离线处理,然后\(O(1)\)解决. 考虑\(DP\)解决,先给出\(DP\)方程: \(f_i=max(j+ \lceil \frac{s_{j+ ...