数组

数组简介：
数组构成：数组是由一个或多个数组元素组成的
数组元素：一每个数组元素由键（Key）和值（Value）构成
键：“键”为元素的识别名称，也被称为数组下标
值： “值”为元素的内容
映射： “键”和“值”之间存在一种对应关系，称之为映射
类型划分：根据键的数据类型，可以将数组划分为索引数组和关联数组,前者使用数字作为键，后者使用字符串作为键。
索引数组是指键名为整数的数组。默认情况下，索引数组的键名是从0开始，并依次递增。它主要适用于利用位置（0、1、2……）来标识数组元素的情况。另外，索引数组的键名也可以自己指定。
关联数组是指键名为字符串的数组。通常情况下，关联数组元素的“键”和“值”之间有一定的业务逻辑关系。因此，通常使用关联数组存储一系列具有逻辑关系的变量。关联数组的“键”都是字符串，并与“值”之间具有一一对应的关系。

创建数组的方法：
使用array()函数创建数组
赋值方式
短数组定义法（[] PHP 5.4起增加的）
array()语言结构中的数组元素使用“键=>值”的方式进行表示，各元素之间使用逗号进行分割。
在定义关联数组时 “键”则有明确的数据类型要求，具体如下。
键只能是整型或字符串型的数据，如果是其他类型，则会执行类型自动转换
合法整型的字符串会被转为整型，如“2”转为2，而“02”则不会被转换
浮点数会被舍去小数部分直接转换成整型，如“2.6”转为2
布尔类型的true会被转为1，false转为0
NULL类型会被转为空字符串
若数组中存在相同键名的元素时，后面的元素会覆盖前面元素的值

数组操作符

查找方法
（1）顺序查找法是最简单的查找法，只需按照数组中元素的保存顺序，利用待查的值与数组中的元素从前往后一个一个的进行比较，直到找到目标值或查找失败。
（2）二分查找法：针对有序数组的一种查找法，它的查询效率非常高。
实现原理：每次将查找值与数组中间位置元素的值进行比较，相等返回；不等则排除掉数组中一半的元素，然后根据比较结果大或小，再与数组中剩余一半中间位置元素的值进行比较，以此类推，直到找到目标值或查找失败。
冒泡排序：
冒泡排序：是计算机科学领域中较简单的排序算法。
实现原理：按照要求从小到大排序或从大到小排序，不断比较数组中相邻两个元素的值，较小或较大的元素前移。冒泡排序比较的轮数是数组长度减1，每轮比较的对数等于数组的长度减当前的轮数。
缺点：冒泡排序的效率很低，在实际中使用较少。