前言

之前的文章介绍了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. Python之常用模块学习(一)

    本节大纲: 模块介绍 time &datetime模块 random os sys shutil json & picle shelve xml处理 yaml处理 configpars ...

  2. golang | Go语言入门教程——结构体初始化与继承

    本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是golang专题第10篇文章,我们继续来看golang当中的面向对象部分. 在上一篇文章当中我们一起学习了怎么创建一个结构体,以及怎么 ...

  3. EF实现简单的增删改查

    1.在项目中添加ADO.NET实体数据模型: 2.接着根据提示配置数据库连接,配置完毕之后项目中生成了大致如下的内容(EF6.x): 其中TestData.tt中的Consumer,Stores是创建 ...

  4. LESS实战::not与:hover混合使用

    举个例子,有个HTML是这样的. <div class="item light">A</div> <div class="item" ...

  5. C++语法小记---多重继承

    多重继承 工程中不建议使用多继承,因为多继承带来的问题比带来的便利多,已被放弃 问题一:多重继承的对象,向上获取指针时,有不同的地址 ----无法解决 问题二:菱形继承问题,导致成员冗余 ----虚继 ...

  6. Python基础知识点:多进程的应用讲解

    前言 本文的文字及图片来源于网络,仅供学习.交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理. 作者:东哥IT笔记 现在很多CPU都支持多核,甚至是手机都已经开始支持多核 ...

  7. Ubuntu Server 19.04配置静态IP

    这个/etc/netplan下默认有个文件50-cloud-init.yaml,直接修改它就行了 sudo vim /etc/netplan/50-cloud-init.yaml 网口名字enp0s3 ...

  8. 如何在Python对Excel进行读取

    在python自动化中,经常会遇到对数据文件的操作,比如添加多名员工,但是直接将员工数据写在python文件中,不但工作量大,要是以后再次遇到类似批量数据操作还会写在python文件中吗? 应对这一问 ...

  9. CentOS7 firewalld docker 端口映射问题,firewall开放端口后,还是不能访问,解决方案

    # 宿主机ip: 192.168.91.19 docker run -itd --name tomcat -p 8080:8080 tomcat /usr/local/apache-tomcat-9. ...

  10. 前端学习(二):head标签

    进击のpython ***** 前端学习--head标签 head标签中的相关标签,是看不见摸不着的,仅仅是对应用于网页的一些基础信息(元信息) 前面说的是青春版,完整的head应该是这样的 !< ...