php中，数组的下标可以是整数，或字符串。

php中，数组的元素顺序不是由下标决定，而是由其“加入”的顺序决定。

定义：
$arr1 = array(元素1，元素2，。。。。。 );

array(1,  5,  1.1,  “abc”,  true,  false); //可以存储任何数据，此时为“默认下标”，

array(2=>1,  5=>5,  3=>1.1,  7=>“abc”,  0=>true);//下标可以任意设定（无需顺序，无需连续）

array(2=>1,  5,  1=>1.1,  “abc”,  0=>true)//可以加下标，也可以不加（默认下标）,下标分别是：2,3,1,4,0

//默认下标规则：前面已经用过的最大数字下标+1

array(2=>1,  ‘dd’=>5,  1=>1.1,  “abc”,  0=>true)//混合下标，同样遵循默认下标规则

array(-2=>1,  ‘dd’=>5,  1.1,  “abc”,  true); //负数下标不算在整数下标中，而只当作字符下标

//则最好3项的下标是：0, 1, 2

array(2.7=>1,  ‘dd’=>5,  1=>1.1,  “abc”,  0=>true)；//浮点数下标为自动转换为整数，且直接抹掉小数

array(“2.7” =>1,  ‘dd’=>5,  “11”=>1.1,  “abc”,  true)//纯数字字符串下标，当作数字看待，

//则此时下标为：2, ‘dd’, 11, 12, 13

array(2=>1,  ‘dd’=>5,  true=>1.1,  “abc”,  false=>true)//布尔值当下标，则true为1，false为0；

array(2=>1,  ‘dd’=>5,  2=>1.1,  “abc”,  true)//如果下标跟前面的重复，则单纯覆盖前面同名下标的值

//此时相当于为：array(2=>1.1,  ‘dd’=>5,  “abc”,  true)

其他形式；

$arr1[] = 1;

$arr1[] = 5;

$arr1[] = 1.1; //直接在变量后面使用[]，就成为数组，并依次赋值。

。。。。

$arr2[‘aa’] = 1;

$arr2[‘bbbcc’] = 5;

$arrr2[5] = 1.1;

。。。。。。。。

这种形式写的下标，其实跟使用array语法结构几乎一样。

取值：通过下标。

赋值（同定义）：

数组的分类

从键值关系：

关联数组：

通常是指下标为字符串，并且该字符串大体可以表达出数据的含义的数组。

例：

$person = array(

“name” => “小花”, 

“age”=>18,

“edu” => “大学毕业” ，

);

索引数组：

通常是指一个数组的下标是严格的从0开始的连续的数字下标——跟js数组一样。

从数组层次来分：

一维数组：

就是一个数组中的每一个元素值，都是一个普通值（非数组值）

$arr1 = array(

“name” => “小花”, 

“age”=>18,

“edu” => “大学毕业”

)

二维数组：

一个数组中的每一项，又是一个一维数组。

$arr1 = array(

“name” => array(‘小花’,     ‘小芳’,   ‘小明’, ),

“age”=> array(18,      22,       19),

“edu” => array(“大学毕业”,  ‘中学’,    ‘小学’)

);

多维数组：

依此类推。。。

多维数组的一般语法形式：

$v1 = 数组名[下标][下标][.....]

数组遍历

遍历基本语法

foreach( $arr   as   [ $key  => ] $value ) //$key可以称为键变量，$value可以称为值变量。

{

//这里就可以对$key  和 $value 进行所有可能的操作——因为他们就是一个变量

//$key 代表每次取得元素的下标，可能是数字，也可以能是字符串

//$value 代表每次取得元素的值，可能是各种类型。

//此循环结构会从数组的第一项一直遍历循环到最后一项，然后结束。

}

交换原理：

foreach 遍历细节探讨

foreach也是正常的循环语法结构，可以有break和continue等操作。

遍历过程中值变量默认的传值方式是值传递。

遍历过程中值变量可以人为设定为引用传递：

foreach($arr as $key => &$value){ ... }

键变量不可以设定为引用传递

foreach默认是原数组上进行遍历。但如果在遍历过程中对数组进行了某种修改或某种指针性操作（就是指前面的指针函数），则会复制数组后在复制的数组上继续遍历循环。

foreach中如果值变量是引用传递，则无论如何都是在原数组上进行。

数组排序思想介绍

冒泡排序

目标：将下列数组进行正序（从小到大）排列出来

$arr2 = array(5,  15 ,  3,  4， 9， 11);

一般性逻辑描述：

１，对该数组从第一个元素开始，从左到右，相邻的２个元素比较大小：如果左边的比右边的大，则将他们俩交换位置，结果：

array( 5,  15,  3,  4， 9， 11);（原始）

array( 5,  15,  3,  4， 9， 11);

 array( 5,  3， 15,  4， 9， 11);

array( 5,  3， 4,  15， 9， 11);

array( 5,  3， 4,  9， 15， 11);

array( 5,  3， 4,  9， 11， 15);

此时，才“走完一轮回”，继续下一轮：

array( 5,  3， 4,  9， 11， 15);（初始）

array( 3  5， 4,  9， 11， 15);

array( 3  4， 5  9， 11， 15);

array( 3  4， 5  9， 11， 15);

array( 3  4， 5  9， 11， 15);

继续下一轮：

array( 3  4， 5  9， 11， 15);

。。。。。。。。

隐含的逻辑描述（假设数组有n项）：

1， 需要进行n-1趟的“冒泡”比较过程。

2， 每一趟的比较都前一趟少比一次，第一趟需要比较n-1次

3， 每趟比较，都是从数组的开头（0）开始，跟紧挨的元素比较，并进行交换（需要的时候）

选择排序

目标：将下列数组进行正序（从小到大）排列出来

$arr2 = array( 5,  15,  3,  4， 9， 11);

一般性逻辑描述：

第1趟：取得该数组中的最大值及其下标，然后跟该数组的最后一项“交换”（倒数第1项确定）

第2趟：取得该数组中除最后1项中的最大值及其下标，然后跟倒数第2项交换（倒数第2项确定）

第3趟：取得该数组中除最后2项中的最大值及其下标，然后跟倒数第3项交换（倒数第3项确定）

。。。。。。

隐含的逻辑描述（假设数组有n项）：

1，要进行n-1趟才可能得出结论

2，每一趟要找的数据的个数都比前一趟少一个，第1趟要找n个

3，每次找出的最大值所在的项，和要与之进行交换的项的位置，依次减1，第一次的位置n-1

数组查找：

就是从一个数组中找一个元素的数据（可能是找下标，也可以是找数据值）

数组的查找通常有2种需求：

1：判断要找的数据是否存在。

2：找出要找的数据的位置（下标）

顺序查找

从一个数组中按顺序找出一个元素（下标或值）

需求1：判断要找的数据是否存在

$v1 = 10;

function  search1( $arr,  $v1){

foreach($arr  as  $value ){

if( $c1 == $value ){

return  true;

}

}

return  false;

}

需求1：找出要找的数据的位置（下标）

$v1 = 10;

function  search2( $arr,  $v1){

foreach($arr  as  $key => $value ){

if( $c1 == $value ){

return  $key; //找到，返回位置（下标）

}

}

return  false;

}

//特别注意以下写法：

if （ ($m = search2( $arr,  10))  ===  false){

echo “没找到。”

}

else{

echo “找到了，位置为：$m”

}

二分查找

二分查找的前提：

1，针对一个已经进行了排序的数组（即里面的数据已经是有序了）

2，是连续的索引数组，比如下标为：0, 1, 2, 3, ......

比如：

$arr2 = array( 3,  4,  5,  15,  19, 21,  25,  28,  30,  30,  33,  38,  44, 51, 52, 55, 60,  77, 80, 82,  83);