六.JavaScript数组

一、数组的概念

数组是指一组数据的集合，其中的每个数据被称作元素，在数组中可以存放任意类型的元素。数组是一种将一组数据存储在单个变量名下的优雅方式。

数组可以把一组相关的数据一起存放，并提供方便的访问(获取)方式。

// 普通变量一次只能存储一个值
var  num = 10; 
// 数组一次可以存储多个值
var arr = [1,2,3,4,5];

二、创建数组

2.1 数组的创建方式

JS中创建数组有两种方式：

利用 new 创建数组
利用数组字面量创建数组

2.2 利用new创建数组

var 数组名 = new Array() ；
var arr = new Array();   // 创建一个新的空数组

2.3 利用数组字面量创建数组

//1. 使用数组字面量方式创建空的数组
var  数组名 = []；
//2. 使用数组字面量方式创建带初始值的数组
var  数组名 = ['小白','小黑','大黄','瑞奇'];

数组的字面量是方括号 [ ]
声明数组并赋值称为数组的初始化
这种字面量方式也是我们以后最多使用的方式

2.4 数组元素的类型

数组中可以存放任意类型的数据，例如字符串，数字，布尔值等。

var arrStus = ['小白',12,true,28.9];

三、获取数组元素

3.1 数组的索引

索引 (下标) ：用来访问数组元素的序号（数组下标从 0 开始）。

数组可以通过索引来访问、设置、修改对应的数组元素，我们可以通过“数组名[索引]”的形式来获取数组中的元素。

// 定义数组
var arrStus = [1,2,3];
// 获取数组中的第2个元素
alert(arrStus[1]);

四、遍历数组

遍历: 就是把数组中的每个元素从头到尾都访问一次。

我们可以通过 for 循环索引遍历数组中的每一项

var arr = ['red','green', 'blue'];
for(var i = 0; i < arr.length; i++){
    console.log(arrStus[i]);
}

4.1 数组的长度

使用“数组名.length”可以访问数组元素的数量（数组长度）。

var arrStus = [1,2,3];
alert(arrStus.length);  // 3

注意：
①此处数组的长度是数组元素的个数，不要和数组的索引号混淆。
②当我们数组里面的元素个数发生了变化，这个 length 属性跟着一起变化。

五、数组中新增元素

5.1 通过修改length长度新增数组元素

可以通过修改 length 长度来实现数组扩容的目的
length 属性是可读写的

var arr = ['red', 'green', 'blue', 'pink'];
arr.length = 7;
console.log(arr);
console.log(arr[4]);   //undefined
console.log(arr[5]);   //undefined
console.log(arr[6]);   //undefined

其中索引号是 4，5，6 的空间没有给值，就是声明变量未给值，默认值就是 undefined。

5.2 通过修改数组索引新增数组元素

可以通过修改数组索引的方式追加数组元素
不能直接给数组名赋值，否则会覆盖掉以前的数据

var arr = ['red', 'green', 'blue', 'pink'];
arr[4] = 'hotpink';
console.log(arr);
//使用数组长度做索引新增数组元素
arr[arr.length] = 'red';

这种方式也是我们最常用的一种方式。

六、冒泡排序

var paixu = [5,25,34,8,65,22,15,75];
//冒泡排序，从大到小排序
for(var i = 0; i < paixu.length - 1; i ++){
     for(var j = i; j < paixu.length - 1; j ++){
           if(paixu[i]<paixu[j+1]){
                 var temp = paixu[i];
                 paixu[i] = paixu[j+1];
                 paixu[j+1] = temp;
            }
      }
}
//遍历
for(var i = 0; i < paixu.length; i ++){
      console.log(paixu[i]);
}

个人心得：
外循环的次数是数组的长度-1；因为将数组中除了最后一个数都比较完，最后一个数就不需要再进行比较。
内循环的次数是数组长度-1-外循环的i值；因为数在比较时，前面已经比较完的数是不用再继续比较。