第8天 数组、算法
12.5. 常用数组函数
手册》函数参考》变量与类型相关扩展》数组》数组函数
max()： 获取一个数组中的最大值
min()： 获取一个数组中的最小值
count()： 获取一个数组的元素个数
in_array()： 判断一个数据是否在指定数组中。
语法形式：$b = in_array( $数组， 数据); //结果true或false
**range()：****生成某个范围的连续值的数组，比如range(3, 9)会得到数组：array(3, 4, 5, 6, 7, 8, 9, );**
**array_merge() 合并数组**
array_keys()： 取出一个数组中的所有“键”并放入一个索引数组中。
array_values()： 取出一个数组中的所有“值”并放入一个索引数组中。
array_push()： 将一个或多个数据放入一个数组的“末端”。
array_unshift()： 将一个或多个数据放入一个数组的“前端”。
array_pop()： 将一个数组的最后一个单元删除，并返回该单元的值。
array_shift(): 将一个数组的第一个单元删除，并返回该单元的值。
image.png
队列和栈的概念：
image.png
array_reverse()： 将一个数组的所有单元的顺序进行反转（最前的放最后，最后的放最前）
image.png
array_column 返回数组中指定的一列(一组相同下标的元素)
image.png
12.5.1. 数组的运算（****面试题****）
面试题：数组的+运算和合并运算有什么区别？
数组运算通常指的两种：+运算，合并运算
+运算**** （顺序很重要，以前者为主）
将两个数组的元素进行数量上的增加，返回一个新的数组；如果数组元素的键名在第一个数组中存在，那么第二个数组的元素就会被抛弃（键名无论是索引还是关联都是一样的）
image.png
合并运算
array_merge：合并，指的是将两个数组中的元素进行累加。如果后面的数组与前面的数组有下标（键名：关联）相同的，那么后面的元素的值会覆盖前面的；如果是索引的相同下标，会自动的修改下标叠加到前面的数组里
image.png
比较运算 ==只要数组的结果和值相同 === 结构、值、值的数据类型都一致
$arr1=[1,2,3];
$arr2=[“1”,2,3];
$arr1==$arr2 //true
$arr1===$arr2 //false
12.6. 数组排序算法（重点/难点）
12.6.1. 数组的排序问题
常用的排序函数：
sort(值), rsort(值), ksort(键), krsort(键)
image.png
image.png
image.png
数组排序函数大全：
image.png
12.6.2. 冒泡排序算法（****面试题****）
原理：
遍历一个数组，在此过程中，将相邻的两个单元的值进行比较：如果前面的比后面的大，则将两个值交换位置。这个过程到最后，数组中的最大值一定放在最后位置了。
如果将上述过程再进行一遍，则又可以确定剩余数据中的最大值放在倒数第二的位置。
然后将上述过程继续进行一遍，则可以继续确定剩余数据中的最大值放在倒数第三的位置。
依次类推。。。。。。进行若干次，就排好了。
图示：
有数组：$arr1 = [18,22,12, 15, 23, 9];
| 原始数组 | 18 | 22 | 12 | 15 | 23 | 9 |
|---|---|---|---|---|---|---|
| 第1趟之后 | 18 | 12 | 15 | 22 | 9 | 23 |
| 第2趟之后 | 12 | 15 | 18 | 9 | 22 | 23 |
| 第3趟之后 | 12 | 15 | 9 | 18 | 22 | 23 |
| 第4趟之后 | 12 | 9 | 15 | 18 | 22 | 23 |
| 第5趟之后 | 9 | 12 | 15 | 18 | 22 | 23 |
规律总结：
1、两两进行交互比较，第一次要比较 5次，后面的每一次比较都要比前面少1次 【内循环】
2、要进行5趟的 【两两比较后得到最大值】 【外循环】
3、两两比较的数，如果前面的数比相邻的后一个数大。要交换位置，交换位置之后又要跟后面的数进行比较
代码演示：
image.png
结果：
image.png
12.6.3. 选择排序算法
原理：
遍历一个数组，在此过程中，找出数组中的最大值及其位置。然后将该最大值的单元，跟数组的最后一个单元“交换位置”，这样进行一趟，数组中的最大值就一定放在最后位置了。
将上述过程中剩余的数据继续遍历一次，并做同样的事情，则此时剩余部分的最大值也能够放在剩余部分的最后位置——对整体而言就是倒数第二的位置。
依此类推。。。。。。。进行若干次，就排好了。
有数组：$arr1 = [18, 22, 12, 15, 23, 9];
| 原始数组 | 18 | 22 | 12 | 15 | 23 | 9 |
|---|---|---|---|---|---|---|
| 第1趟之后 | 18 | 22 | 12 | 15 | 9 | 23 |
| 第2趟之后 | 18 | 9 | 12 | 15 | 22 | 23 |
| 第3趟之后 | 15 | 9 | 12 | 18 | 22 | 23 |
| 第4趟之后 | 12 | 9 | 15 | 18 | 22 | 23 |
| 第5趟之后 | 9 | 12 | 15 | 18 | 22 | 23 |
规律总结：
1、总共要找5趟
2、每一趟里面要进行找最大值，第一次找5次，第二次4次，每一次都比前面要少一次
3、找完一趟就能找出一个最大值，要把最大值的位置和最后一位的位置进行交换
代码演示：
image.png
结果：
image.png
或者：
<?php
$arr=[4,6,9,1,2,8,5,3];
$count=count($arr);
for ($i=0; $i < $count; $i++) {
$min=$arr[$i];
$min_key=$i;
//首先找最小的,放到本层最开始的位置
for ($j=$i; $j < $count; $j++) {
//做最小值的标记
if ($arr[$j]<$min) {
$min=$arr[$j];
$min_key=$j;
}
}
//位置互换
$temp=$arr[$min_key];
$arr[$min_key]=$arr[$i];
$arr[$i]=$temp;
}
print_r($arr);
12.7. 数组查找算法
查找算法，就是从一个数组中，找一个“目标”（可以是值，也可以是键）的算法。
数组的查找函数：
in_array() ：在一个数组中找是否存在某个数据。
array_search() ： 在数组中搜索给定的值，如果成功则返回相应的键名
array_key_exists() ： 检查给定的键名或索引是否存在于数组中
image.png
遍历查找：不值得一提！
12.7.1. 二分查找：
查找目的：在数组中查找某个值是否存在，存在返回true，失败返回false
此查找算法针对的数组有以下条件：
1，索引数组；
2，数组是已经排好序的了。
原理：1、先拿要查找的值和数组中的中间值进行比较，
2、如果比中间值大，以后就往中间值的右边部分进行查找；又拿要查找的值和右边部分的中间值进行比较，如果比中间值大，以后就往中间值的右边部分进行查找，如果小，往左边，如此一直反复进行
3、如果比中间值小，以后就往中间值的左边部分进行查找；又拿要查找的值和右边部分的中间值进行比较，如果比中间值大，以后就往中间值的右边部分进行查找，如果小，往左边继续查找，如此一直反复操作
<?php
function binary_search($arr,$search,$start,$end){
if($start>$end){
return false;
}
$center=floor(($start+$end)/2); //下标
if($search==$arr[$center]){
return true;
}elseif($search>$arr[$center]){
//去右边找
//发现找的方法和我们定义的方法是一致，递归
//计算新的起始位置和新的结束位置
$new_start=$center+1;
$new_end=$end;
//调用父类方法
return binary_search($arr,$search,$new_start,$new_end);
}else{
//去左边找
//发现找的方法和我们定义的方法是一致，递归
//计算新的起始位置和新的结束位置
$new_start=$start;
$new_end=$center-1;
//调用父类方法
return binary_search($arr,$search,$new_start,$new_end);
}
}
$search=5; //查找22这个数是否在数组中
$arr=[2,4,5,11,17,19,22,27,29,33,39,47,55,58,60,65,77];
//$arr1=[2,4,5,8];
$res=binary_search($arr,$search,0,count($arr)-1);
var_dump($res);
