数组概念

数组（Array）是用一个变量存储堆数据的数据结构，属于复合数据类型，使用数组前要先声明，数组中的元素都是线性排列的。

声明数组

①直接量方式：var Name = [元素1,元素2,...];，无元素则为空数组。
②构造函数方式：var Name = new Array(元素1,元素2,...); 其中 new 可以省略。

【注】使用构造函数方式声明数组时，如果只传入一个数字Num，代表声明一个长度为Num的空数组。

数组特点

数组和循环是天生一对。
数组不限制元素的类型、个数、下标越界（不提倡）。
除了第一个元素，每个元素都有一个唯一的前驱元素。
除了最后一个元素，每个元素都有一个唯一的后继元素。

访问数组元素

【语法】数组[i]，从 0 到元素最大个数 -1 为止。
数组中每个元素都有唯一的位置序号，称为下标。
数组是无限长的，越界获取数组元素，返回 undefined。
【属性】数组.length，用于返回数组长度，即最大下标 + 1。

数组追加元素

数组[i] = “内容”;
①当前下标没有内容，则为追加。
②当前下标已有内容，则为替换。
③下标越界/不连续，数组会变成稀疏数组。
向数组末尾追加元素，arr[arr.length] = "元素";
获取倒数第 n 个元素，arr[arr.length - n];
缩容：删除末尾的 n 个元素，arr.length -= n;

数组遍历元素

// for循环遍历，每次遍历都会进行判断，安全级别相对较高。
var arr = [1,2,3,4,5];
for(var i = 0; i < arr.length; i++){
    arr[i];
}

// for...in遍历，快速枚举，不需要判断条件直接执行，运行速度更快。
var arr = [1,2,3,4,5];
for(var i in arr){
    arr[i];
}

数组常用方法

数组.push(参数1,参数2,...);

【功能】在数组末尾添加元素。
【返回值】添加元素后数组的长度。
【注】push 方法将数组添加到数组中时，也当做一个元素看。

数组.pop();

【参数】没有参数。
【功能】从数组末尾取下一个元素。
【返回值】取下的一个元素。
【栈】先进后出，后进先出的数据结构， push + pop 方法可实现栈结构。

数组.shift();

【参数】没有参数。
【功能】从数组头部取下一个元素。
【返回值】取下的一个元素。
【队列】先进先出的数据结构，push + shift 方法可实现队列结构。

数组.unshift(参数1,参数2,...);

【功能】从数组头部添加元素。
【返回值】添加元素后数组的长度。

数组.concat(数组,数据1,数据2,...);

【功能】合并数组或数据。
【返回值】合并后新的数组。
【注意】传入的是数组时，数组中的元素要单独拆出来再进行合并。

数组.slice(start,end);

【功能】获取当前数组指定区域元素[start,end)，无法取到 end 。
【返回值】获取到的新数组（原数组不会改变）。

数组.splice(start,length,数据1,数据2,...);

【参数】start：截取位置，length：截取长度，数据：截取位置新增的元素。
【功能】增、删、改数组中的数据。
【返回值】截取下来的元素组成的数组（原数组发生改变）。

数组.join("字符串");

【功能】用传入的字符串，拼接数组中的元素。
【返回值】拼接好的字符串（原数组不会改变）。

数组.reverse()；

【功能】将数组中的数据顺序反转。
【返回值】相反顺序的数组（原数组发生改变）。

数组.sort(特定函数)

【参数】固定用法函数，代表排序方式。
【功能】默认从小到大排序，按字符串大小排序，逐位比较ASCII码值。
【返回值】排序后的数组（原数组发生改变）。

//按数值从小到大排列
var arr = [5, 4, 3, 2, 1];
arr.sort(function (value1, value2) {
    return value1 - value2;
})
alert(arr);

//按数值从大到小排列
var arr = [1, 2, 3, 4, 5];
arr.sort(function (value1, value2) {
    return value2 - value1;
})
alert(arr);

二维数组结构

数组中每一个元素，都可以是任意的数据类型，当数组中有元素是数组时，这种结构称为二维数组（非官方）。

拓展 | 数组与排序练习

//1.随机给出一个五位以内的数，然后输出该数共有多少位，每位分别是什么？              

function countOfNum(num) {
    var arr = [];
    while (num) {
        arr.push(num % 10);
        num = parseInt(num / 10);
    }
    arr.reverse();
    var str = arr.join(',');
    alert('一共是: ' + arr.length + '位' + '，每一位分别是' + str);
}

//2.冒泡排序-升序
function bubbleSortAsc(arr) {
    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]) {
                var tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}

//3.冒泡排序-降序
function bubbleSortDesc(arr) {
    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]) {
                var tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}

//3.选择排序-升序
function changeSortAsc(arr) {
    for (var i = 0; i < arr.length - 1; i++) {
        for (var j = i + 1; j < arr.length; j++) {
            if (arr[i] > arr[j]) {
                var tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
        }
    }
}

//4.选择排序-降序
function changeSortDesc(arr) {
    for (var i = 0; i < arr.length - 1; i++) {
        for (var j = i + 1; j < arr.length; j++) {
            if (arr[i] < arr[j]) {
                var tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
        }
    }
}