1. 数组

1.1 数组的概念

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

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

1.2 创建数组

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

1. 利用 new 创建数组 ：

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

• 注意 Array () ，A 要大写 ;

2. 利用数组字面量创建数组:

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

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

数组元素的类型

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

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

1.3 获取数组中的元素

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

获取数组中的元素

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

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

3. 注意：如果访问时数组没有和索引值对应的元素，则得到的值是undefined。

1.4 遍历数组

1. 数组遍历：把数组中的每个元素从头到尾都访问一次（类似学生的点名），可以通过 for 循环索引遍历数组中的每一项。

<script>

  var arr = ['red','green','pink','blue'];

  for (var i = 0 ; i < arr.length; i++) {
    console.log(arr[i]);
  }

</script>

2. 数组的长度

• 数组的长度：默认情况下表示数组中元素的个数;
• 使用“数组名.length”可以访问数组元素的数量（数组长度）。

注意：

1. 此处数组的长度是数组元素的个数 ，不要和数组的索引号混淆。

2. 当我们数组里面的元素个数发生了变化，这个 length 属性跟着一起变化。

3. 数组的length 属性可以被修改：如果设置的length属性值大于数组的元素个数，则会在数组末尾出现空白元素；如果设置的length属性值小于数组的元素个数，则会把超过该值的数组元素删除。

1.5 数组中新增元素的两种方式

1. 数组中可以通过以下方式在数组的末尾插入新元素：注意不要直接给数组名赋值，否则里面的数组元素就会没有了。

<script>

  // 1. 可以修改数组的length 长度实现对数组的扩容
  var arr = ['red', 'green', 'blue'];
  // 通过修改数组的length属性修改数组的长度
  arr.length = 10;
  console.log(arr);

  // 2. 通过 arr[arr.length] = 新元素的方式在数组末尾新增元素
  arr[arr.length] = 10;
  arr[arr.length] = 20;
  arr[arr.length] = 30;

  // 3. 通过指定已经有元素占用的索引进行赋值将对原来的值进行覆盖
  arr[0] = 'baby';

</script>

2. 可以通过修改数组的length属性修改数组的长度。

1.6 案例：筛选数组中的元素

<script>
  var oldArr = [1,4,5,6,78,56,32,3,4,5,10,11,56,34,23,12];
  var newArr = [];
  for (var i= 0; i < oldArr.length; i++) {
    if (oldArr[i] >= 10) {
      newArr[newArr.length] = oldArr[i];
    }
  }
  console.log(newArr);
</script>

1.7 删除指定的数组元素

1. 删除数组中为 0 的元素：

<script>

  var oldArr = [1, 2, 3, 4, 5, 6, 0, 4, 0, 78, 0, 45, 0, 65, 0, 78, 0, 1];
  var newArr = [];

  for (var i = 0; i < oldArr.length; i++) {
    if (oldArr[i] !== 0) {
        newArr[newArr.length] = oldArr[i];
    }
  }

  console.log(newArr);

</script>

1.8 数组反转

<script>

  // 将下列数组反转为  ['hotPink',...,'red']
  var oldArr = ['red', 'green', 'blue', 'purple', 'pink', 'hotPink'];
  var newArr = [];
  for (var i = oldArr.length - 1; i >= 0; i--) {
    newArr[newArr.length] = oldArr[i];
  }

  console.log("反转前:" , oldArr);
  console.log("反转后:" , newArr);

</script>

1.9 冒泡排序

<script>

  // 使用冒泡排序的方式将 [5,4,3,2,1] 按照从小到大的顺序进行排序 [1,2,3,4,5]
  // 1. [4,3,2,1,5]
  // 2. [4,2,1,3,5]
  var arr = [5, 4, 3, 2, 1,5,62];
  var temp = 0;

  /* 外层循环管趟数  */
  var start = new Date().getTime();
  for (var i = 0; i <= arr.length -1; i++) {
    /!* 内层循环管每趟交换的次数 *!/
    for (var j = 0; j <= arr.length -i -1; j++) {
      if (arr[j] > arr[j+1]) {
        temp = arr[j + 1];
        arr[j + 1] = arr[j];
        arr[j] = temp;
      }
    }
  }
  var end = new Date().getTime();
  console.log((end - start));
  console.log(arr);

</script>