《JavaScript 入门到进阶》 第六章：JavaScript 数组

1. 简介

​ 数组就是用来存储一组数据的

• 声明一个变量就是在内存空间划出一块合适的空间
• 声明一个数组就是在内存空间划出一串连续的空间

​ 数组的三要素：

• 数组名称：用于区分不同的数组
• 数组元素：向数组中存放的数据
• 元素下标：数组元素的编号，也称为索引，从0开始，通过下标来访问数组元素

2. 基本用法

​ 步骤：

• 1.创建数组

var 数组名=new Array();

• 1.为数组元素赋值
  数组名[索引]=元素值;
• 1.获取元素值
  数组名[索引]

---

定义数组的方式

​ 两种方式：

• 使用new Array()

var array=new Array();  // 创建一个空数组，长度为0
var array=new Array(4); // 创建一个长度为4的数组（只填一个数字）
var array=new Array("apple", "orange", "peach", "bananer");　// 创建一个包含初始元素的数组

• 使用数组字面量[]

var names=[ ]; // 创建一个空数组
var names= ["apple", "orange", "peach", "bananer"]; // 创建一个包含初始元素的数组

---

字符串索引数组

• 字符串索引数组 ​ 默认情况下，会使用数字作为数组索引，也可以使用字符串作为数组索引，称为字符串索引数组
• 字符串索引一般称为key键，对应的元素称为value值
  key不会对length属性产生影响，所以不适合使用普通for循环，而应该使用for…in或for…of循环

---

数组常用方法

reverse() 将数组元素倒序排列

indexOf() 返回指定元素在数组中第一次出现的位置

lastIndexOf() 返回指定元素在数组中最后一次出现的位置

join() 将数组拼接为string

concat() 将多个数组拼接成一个数组

push() 向数组末尾添加一个或多个元素，并返回新的长度

pop() 删除并返回数组的最后一个元素

unshift() 向数组开头添加一个或多个元素，并返回新的长度

shift() 删除并返回数组的第一个元素

slice() 返回数组中指定范围内的元素

splice() 删除元素，并在删除位置添加新的元素，然后返回被删除的元素

toString() 将数组转换为字符串

valueOf() 返回数组对象本身，一般会自动调用

sort() 排序，默认按字符编码的顺序排列，非string类型会自动转换为string，也可以自定义比较规则

forEach() 遍历数组中的每个元素

---

二维数组
​

• 二维数组可以认为是特殊的一维数组

• 一维数组中的每个元素又是一个一维数组 即数组中的元素也是数组

---

冒泡排序

​ 冒泡排序是一种比较简单的排序算法

比较相邻的元素，如果第一个比第二个大，交换它们两个（升序）

比较相邻的元素，如果第一个比第二个小，交换它们两个（降序）

针对所有元素重复以上的步骤，直到没有任何一对数字需要比较

​ 结论：

如果有n个元素，则需要比较n-1轮
每一轮比较n-m次，m表示第几轮