JavaScript-----8.数组

1.数组的概念

数组是指一组数据的集合，其中每个数据被称为元素，在数组中可以存放任意类型的元素

2. 创建数组

创建数组的两种方式：

• 利用new创建数组
• 利用数组字面量创建数组（最常用）

2.1 利用new创建数组

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

2.2 利用数组字面量创建数组[]

数组字面量是[]

var arr = []; //利用数组字面量创建了一个空的数组
var arr1 = [1, 2, 'pink老师', true]; //数组里面的数据要用逗号分隔开

3.获取数组中的元素

3.1数组的索引

索引（下标）：用来访问数组元素的序号，下标从0开始。格式：数组名[索引]

var arr1 = [1, 2, 'pink老师', true];
console.log(arr1);//(4) [1, 2, "pink老师", true]
console.log(arr1[2]);//pink老师

var arr2 = ['古力娜扎', '迪丽热巴', '佟丽娅'];
console.log(arr2[0]); //古力娜扎
console.log(arr2[1]); //迪丽热巴
console.log(arr2[2]); //佟丽娅
console.log(arr2[3]); //undefined

4.遍历数组

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

4.1 数组的长度

格式：数组名.length

var arr = ['关羽', '张飞', '马超', '赵云', '黄忠', '刘备', '姜维'];
for (var i = 0; i < arr.length; i++) {
    console.log(arr[i]);
}

案例：求数组的所有数的平均值以及和

var arr = [2, 6, 1, 7, 4];
var sum = 0;
var aver;
for (var i = 0; i < arr.length; i++) {
    sum = sum + arr[i];
}
aver = sum / arr.length;
console.log(sum);
console.log(aver);

案例：求数组中的最大值

var arr = ['2', '6', '1', '77', '53', '25', '7'];
var max_num = arr[0];
for (var i = 0; i < arr.length; i++) {
    if (arr[i] > max_num) {
        max_num = arr[i];
    }
}
console.log(max_num);

案例：把数组转化为字符串

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

5.数组中新增元素

现阶段的方法：通过修改length长度以及索引号增加数组元素

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

length属性是可读写的

var arr = ['red', 'green', 'blue'];
console.log(arr.length); //3
arr.length = 5; //将数组的长度修改为5，里面应该有5个元素
console.log(arr); //(5) ["red", "green", "blue", empty × 2]
console.log(arr[3]); //undefined
console.log(arr[4]); //undefined

这样就实现了数组的扩容

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

在上述扩容的基础上

arr[3] = 'pink';
console.log(arr); //(5) ["red", "green", "blue", "pink", empty]
arr[4] = 'hotpink';
console.log(arr); //(5) ["red", "green", "blue", "pink", "hotpink"]

这样就实现了数组元素的追加,在上述的基础上，如果索引号是之前已经有的，那么将实现元素的替换，如下所示：

arr[0] = 'yellow';
console.log(arr);//(5) ["yellow", "green", "blue", "pink", "hotpink"]

同时注意：不要给数组名赋值，否则里面的数据全部都没有啦！

arr = '有点意思';
console.log(arr);//有点意思

案例：将1~10存到数组中

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

案例：筛选数组
要求将数组[2,0,6,1,77,0,52,0,25,7]中大于等于10的元素选出来，放入新的数组
方法1：

var arr = [2, 0, 6, 1, 77, 0, 52, 0, 25, 7];
var arr1 = [];
var j = 0;
for (var i = 0; i < arr.length; i++) {
    if (arr[i] >= 10) {
        arr1[j++] = arr[i];
    }
}
console.log(arr1);//(3) [77, 52, 25]

方法2：

var arr = [2, 0, 6, 1, 77, 0, 52, 0, 25, 7];
var arr1 = [];
//var j = 0;
for (var i = 0; i < arr.length; i++) {
    if (arr[i] >= 10) {
        arr1[arr1.length] = arr[i];
    }
}
console.log(arr1); //(3) [77, 52, 25]

6.数组案例

6.1删除指定的数组元素

要求：将数组[2,0,6,1,77,0,52,0,25,7]中的0去掉，形成一个不包含0的新数组

var arr1 = [2, 0, 6, 1, 77, 0, 52, 0, 25, 7];
var arr2 = [];
for (var i = 0; i < arr1.length; i++) {
    if (arr1[i] != 0) {
        arr2[arr2.length] = arr1[i]; //(7) [2, 6, 1, 77, 52, 25, 7]
    }
}

6.2翻转数组

要求：将数组['red','green','blue','pink','purple']的内容反过来存放，输出['purple','pink','blue','green','red']

//方法1：
var arr1 = ['red', 'green', 'blue', 'pink', 'purple'];
var arr2 = [];
for (var i = 0; i < arr1.length; i++) {
    arr2[i] = arr1[arr1.length - -1 - i];
}
console.log(arr2);//(5) ["purple", "pink", "blue", "green", "red"]

//方法2：
var arr1 = ['red', 'green', 'blue', 'pink', 'purple'];
var arr2 = [];
for (var i = arr1.length - 1; i >= 0; i--) {
    arr2[arr2.length] = arr1[i];
}
console.log(arr2);//(5) ["purple", "pink", "blue", "green", "red"]

6.3冒泡排序

原理：是一种算法，把一系列的数据按照一定的顺序按照从小到大的顺序进行排列。一次比较两个元素如果它们顺序错误就把它们交换过来。

//冒泡排序  对n（8）个数进行排序
//对于从小到大排列的情况。(3,1,7,8,3,2,9,5)
//第一趟i=0排序会把最大的数9放在最后的位置，之后就不管9了（1 3 7 3 2 8 5 ||9）比较了n-1（7）次
//第二趟i=1排序会把第二大的数8放在正确的位置，之后就不管8了 得到（1 3 3 2 7 5|| 8 9）比较了n-2（6）次
//第三趟i=2排序会把第三大的数7放在正确的位置，之后就不管7了 得到（1 3 2 3 5 ||7 8 9）比较了n-3（5）次
//第四趟i=3排序会把第四大的数5放在正确的位置，之后就不管5了 得到（1 2 3 3||5 7 8 9）比较了n-4（4）次
//第五趟i=4排序会把第五大的数3放在正确的位置，之后就不管3了 得到（1 2 3||3 5 7 8 9）比较了n-5（3）次
//第六趟i=5排序后（1 2 ||3 3 5 7 8 9）比较了n-6（2）次
//第七趟i=6排序后（1||2 3 3 5 7 8 9）比较了n-7（1）次
var a = ['3', '1', '7', '8', '3', '2', '9', '5'];
var n = a.length; //n-1就是趟数
var temp;
for (var i = 0; i < n; i++) {
    for (var j = 0; j < n - 1 - i; j++) {
        if (a[j] > a[j + 1]) {
            temp = a[j];
            a[j] = a[j + 1];
            a[j + 1] = temp;
        }
    }
}
console.log(a); //(8) ["1", "2", "3", "3", "5", "7", "8", "9"]

6.4选择排序

第一次从下标为0的开始下标为0的这个数与后面的n-1个进行比较；找出最小或者最大的放在下标为0的这个位置；第二次从下标为1的开始比较；查询剩下的最大或者最小值；放在下标为1的位置；以此类推；直到排序完成。

//选择排序
var arr1 = ['3', '1', '7', '8', '3', '2', '9', '5'];
var temp;
for (i = 0; i < 4; i++) { //外层for循环确定交换的轮数
    for (j = i + 1; j < 5; j++) {
        if (arr1[i] > arr1[j]) {
            temp = arr1[i];
            arr1[i] = arr1[j];
            arr1[j] = temp;
        }
    }
}
console.log(arr1); //(8) ["1", "2", "3", "3", "5", "7", "8", "9"]