数组

1.1 数组的概念

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

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

1.2 创建数组

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

• 利用 new 创建数组

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

  注意 Array () ，A 要大写

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

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

  • 数组的字面量是方括号 [ ]

  • 声明数组并赋值称为数组的初始化

  • 这种字面量方式也是我们以后最多使用的方式

• 数组元素的类型

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

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

1.3 获取数组中的元素

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

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

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

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

1.4 遍历数组

• 数组遍历

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

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

• 数组的长度

  数组的长度：默认情况下表示数组中元素的个数

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

  var arrStus = [1,2,3];
  alert(arrStus.length);  // 3

  注意：

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

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

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

  • 数组的length属性可以被修改：

• 如果设置的length属性值大于数组的元素个数，则会在数组末尾出现空白元素；

  • 如果设置的length属性值小于数组的元素个数，则会把超过该值的数组元素删除

1.5 数组中新增元素

数组中可以通过以下方式在数组的末尾插入新元素：

  数组[ 数组.length ] = 新数据;
​

1. 可通过修改数组长度增加

arr.length=5;

1. 通过修改索引号添加、

例：

​
​
<script>
    //给数组赋值1到10
    var ary = [];
    for (var i = 0; i < 10; i++) {
        ary[i] = i + 1;
    }
    // 遍历数组  数组中必须有值
    for (var i = 0; i < ary.length; i++) {
        console.log(ary[i]);
        //通过下标获取
    }
​
​
​
    // 将数组中大于10的数依次填入新数组
    // 定义新数组
    // 方法一
    var arr = [2, 5, 7, 14, 4, 36, 0, 3, 57];
    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);
​
​
    // 方法二
    var arr = [2, 5, 7, 14, 4, 36, 0, 3, 57];
    var newArr = [];
    for (var i = 0; i < arr.length; i++) {
        if (arr[i] > 10) {
            // 新数组索引号应该从0开始，依次递增
            // 刚开始newArr.length就是0
            newArr[newArr.length] = arr[i];
        }
    }
    console.log(newArr);
​
    //  把数组里面的内容反过来写
    var arr = [1, 2, 3, 4, 5];
    var newArr = [];
    for (var i = arr.length - 1; i >= 0; i--) {
        newArr[newArr.length] = arr[i];
    }
    console.log(newArr);
</script>

 

冒泡排序:

是一种算法,把一系列的数据按照一定的顺序进行排列显示(从小到大或从大到小)。

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢浮到数列的顶端。

算法：

1.一共需要的趟数我们用外层for循环

5个数据我们一共需要走4趟

长度就是数组长度减去1 arr.length-1

2.每一趟交换次数我们用里层for循环

第一趟交换4次

第二趟交换3次

第三趟交换2次

第四趟交换1次

长度就是数组长度诚去次数

但是我们次数是从0次开始的所以 最终arr.length-i-1

3.交换2个变量就好了

 

<script>
        // 把数组按从小到大的顺序排列
        var arr = [3, 2, 5, 1, 4];
        var temp;
        // 外层循环管趟数
        for (i = 0; i < arr.length - 1; i++) {
            // 内层循环管每趟次数
            for (j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        console.log(arr);
    </script>