js数组和冒泡排序

---

一、数组的概念

1. 问：之前学习的变量，只能存储一个值，如果想存储多个值，应该怎么存储呢？

答：可以使用数组（Array），数组可以把一组相关的数据一起存放，并提供方便的访问（获取）方式。

2. 问：什么是数组呢？

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

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

二、创建数组

1.数组的创建方式

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

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

2.利用new创建数组

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

• 这种方式暂且了解，学完对象再看
• 注意Array()，A要大写

3.利用数组字面量创建数组

// 2.使用数组字面量方式创建空的数组
var 数组名 = [];
// 3.使用数组字面量方式创建带初始值的数组
var 数组名 = [1,2,'wangyi',true];
// 4.数组里面的数据一定用逗号分隔
// 5.数组里面的数据，比如1，2，我们称为数组元素

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

4.数组元素的类型

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

var arrStus = [1,2,'wangyi',true];

5.提问

1. 数组的作用是什么？
2. 创建数组有哪两种方式？哪一种最常用？
3. 什么是数组元素？数组里面类型有限制吗？

三、获取数据元素

1.数组的索引

索引（下标）：用来访问数组元素的序号（数组下标从0开始）
var arr = [ 1，2，‘wangyi’ , true]

索引号 ： 0 ， 1 ， 2 ， 3

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

这里的访问就是获得到的意思。

// 6.获取数组元素 格式：数组名[索引号]
console.log(arr1);
//获取数组中第3个元素
console.log(arr1[2]);//wangyi

2.案例：数组练习

定义一个数组，里面存放星期一、星期二、……直到星期日（共7天），在控制台输出：星期日

// 定义一个数组，里面存放星期一、星期二、……直到星期日（共7天），在控制台输出：星期日
var arr = ['monday', 'Tuesday', 'wednesday', 'Thursday', 'Friday', 'Saturday', 'Sunday'];
console.log(arr[6]);

四、遍历数组

1.数组的遍历

数组中的每一项怎么取出来？

答：可以通过“数组名[索引]”的方式一项项的取出来。

var arr = ['red','green','blue'];
console.log(arr[0]);//red
console.log(arr[1]);//green
console.log(arr[2]);//blue

问：怎么把数组里面的元素全部取出来？

规律：

从代码中发现，从数组每取出一个元素时，代码是重复的，有所不一样的是索引值在递增。

答案就是循环。

// 遍历数组：就是把数组的元素从头到尾访问一次
var arr = ['red', 'green', 'blue'];
for (var i = 0; i < 3; i++) {
    console.log(arr[i]);
}
// 1.因为数组的索引号是从0开始，所以i必须从0开始 i<3
// 2.输出的时候 arr[i] i计数器当索引号来用

2.案例1：遍历数组

请将[‘关羽’,‘张飞’,‘马超’,‘赵云’,‘黄忠’,‘刘备’,‘姜维’];数组里的元素依次打印到控制台。

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

3.数组的长度

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

console.log(arr.length);
for (var i = 0; i < arr.length; i++) {
    console.log(arr[i]);
}
//1.数组的长度是元素个数，不要跟索引号混淆
//2.arr.length动态监测数组元素的个数

4.提问

1. 什么是遍历？
2. 通过什么来遍历数组里面的元素？
3. for里面的i是什么？当什么使用？for里面的数组元素怎么写？

i是计数器，当索引号使用，arr[i]是数组元素第i个数组元素

5. 怎么获取数组的长度？
6. 数组索引号和数组长度有什么关系？

5.案例2：数组求和及平均值

求数组[2,6,1,7,4]里面所有元素的和以及平均值

// 1.声明一个求和变量sum
// 2.遍历这个数组，把里面每个数组元素加到sum里面
// 3.用求和变量sum除以数组的长度就可以得到数组的平均值
var sum = 0;
var average = 0;
var arr = [2, 6, 1, 7, 4];
for (var i = 0; i < arr.length; i++) {
    sum += arr[i]; // 加的是数组元素arr[i]不是计数器i
}
average = sum / arr.length;
console.log(sum, average); //20 4 想要输出多个变量，用逗号分隔即可

6.案例3：数组最大值

求数组[2,6,1,77,52,25,7];中的最大值。

// 1.声明一个保存最大元素的变量max；
// 2.默认最大值可以取数组中的第一个元素。
// 3.遍历这个数组，把里面每个数组元素和max相比较
// 4.如果这个数组元素大于max就把这个数组元素存到max里面，否则继续下一轮比较
// 5.最后输出这个max
var arr = [2, 6, 1, 77, 52, 25, 7];
var max = arr[0];
for (var i = 0; i < arr.length; i++) {
    if (arr[i] > max) {
        max = arr[i];
    }
}
console.log(max);//77

7.案例4：数组转换为分隔字符串

要求：将数组[‘red’, ‘green’, ‘blue’, ‘pink’]转换为字符串，并且用|或其他符号分隔。

输出’red|green|blue|pink’

// 1.需要一个新变量用于存放转换完的字符串str
// 2.遍历原来的数组，分别把里面的数据取出来，加到字符串里面
// 3.同时在后面多加一个分隔符
var arr = ['red', 'green', 'blue', 'pink'];
var str = '';
var step = '|';
for (var i = 0; i < arr.length; i++) {
    str += arr[i] + step;
}
console.log(str);

五、数组中新增元素

可以通过修改length长度以及索引号增加数组元素。

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

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

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

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

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

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

// 2.新增数组元素，修改索引号,追加数组元素
var arr1 = ['red', 'green', 'blue'];
arr1[3] = 'pink';
console.log(arr1);//["red", "green", "blue", "pink"]
arr1[4] = 'skyblue';
console.log(arr1);// ["red", "green", "blue", "pink", "skyblue"]
arr1[0] = 'orange'; //这里是替换原来的数组元素
console.log(arr1);//  ["orange", "green", "blue", "pink", "skyblue"]
arr1 = '有点意思';
console.log(arr1); // 有点意思  不要直接给数组名赋值，否则里面的数组元素都没有了

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

3.案例1：数组新增元素

新建一个数组，里面存放10个整数（1~10)

// 1.使用循环来追加数组
// 2.声明一个空数组
// 3.循环中计数器i可以作为数组元素存入
// 4.由于数组的索引号是从0开始的，因此计数器从0开始更合适，存入的数组元素要+1
var arr = [];
for (var i = 0; i < 10; i++) {
    // arr = i;不要直接给数组名赋值，否则以前的元素都没了
    arr[i] = i + 1;
}
console.log(arr);

4.案例2：筛选数组

要求：将数组[2, 0, 6, 1, 77, 0, 52, 0, 25, 7];中大于等于0的元素选出来，放入新数组。

// 1.声明一个新的数组用于存放新数据newArr
// 2.遍历原来的旧数组，找出大于等于10的元素
// 3.依次追加给新数组
var arr = [2, 0, 6, 1, 77, 0, 52, 0, 25, 7];
var newArr = [];
var j = 0;
for (var i = 0; i < arr.length; i++) {
    if (arr[i] >= 10) {
        // 新数组应该从0开始，依次递增
        newArr[j] = arr[i];
        j++;
    }
}
console.log(newArr);
// 方法2
var arr = [2, 0, 6, 1, 77, 0, 52, 0, 25, 7];
var newArr = [];
for (var i = 0; i < arr.length; i++) {
    if (arr[i] >= 10) {
        // 新数组应该从0开始，依次递增
        newArr[newArr.length] = arr[i];
    }
 console.log(newArr);
}

六、数组案例

1.案例1：删除指定数组元素

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

// 1.需要一个新数组用于存放筛选之后的数据
// 2.遍历原来的数组，把不是0的数据添加到新数组里面（此时要注意采用数组名+索引的格式接收数据）
// 3.新数组里面的个数，用length不断累加
var arr = [2, 0, 6, 1, 77, 0, 52, 0, 25, 7];
var newArr = [];
for (var i = 0; i < arr.length; i++) {
    if (arr[i] != 0) {
        newArr[newArr.length] = arr[i];
    }
}
console.log(newArr);

2.案例2：翻转数组

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

// 1.声明一个新数组
// 2.把旧数组索引号第4个取过来（arr.length-1）,给新数组索引号第0个元素（newArr.length）
// 3.采取递减方式i--
var arr = ['red', 'green', 'blue', 'pink', 'purple'];
var newArr = [];
for (var i = arr.length - 1; i >= 0; i--) {
    newArr[newArr.length] = arr[i];
}
console.log(newArr);

3.数字排序（冒泡排序）

复习下如何把2个变量交换数据

// 交换两个变量
var num1 = 10;
var num2 = 20;
var temp;
temp = num1;
num1 = num2;
num2 = temp;
console.log(num1, num2);

冒泡排序：是一种算法，把一系列的数据按照一定的顺序进行排列显示（从小到大或者从大到小），是一种简单的排序算法，它重复的走访过要排序的数列，依次比较两个元素。如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

例如：可以将数组[5,4,3,2,1]中的元素按照从小到大的顺序排序，输出1，2，3，4，5

var arr = [5, 4, 3, 2, 1];
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 temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}
console.log(arr);