JavaScript基础---数组、数组中的冒泡排序---10.3

数组

数组的概念

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

创建数组

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

1. 利用new创建数组（这种方式暂且了解，等学完对象再看）
2. 利用数组字面量创建数组

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

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

获取数组元素

数组的索引：
索引（下标）：用来访问数组元素的序号（数组下标从0开始）。
var arr=['小白'，'小黑'，'大黄'，'瑞奇']；（0,1,2,3）
数组可以通过索引来访问、设置、修改对应的数组元素，我们可以通过"数组名[索引]"的形式来获取数组中的元素。这里的访问就是获取得到的意思。

var arr=[1, 2, '大黄', true];
console.log(arr[2]);//大黄

遍历数组

遍历：就是把数组中的每个元素从头到尾都访问一次（类似我们每天早上学生的点名）。

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

//console.log(arr.length);
<script>
    var arr = ['111','222','333'];
    for(var i=0; i<arr.length; i++) {
        alert(arr[i]);
    }
</script>

遍历数组案例1：数组求和以及平均值

<script>
    var arr = [2,6,1,7,4];
    var sum = 0;
    for(var i=0; i<arr.length; i++) {
        sum += arr[i];
        console.log(arr[i]);
    }
    var average = sum / arr.length;
    console.log("总和为："+sum);
    console.log("平均值为："+average);
</script>

遍历数组案例2：求数组重中的最大值

<script>
    var arr = [2,6,1,77,53,25,99,7];
    var max = arr[0];
    for(var i=1; i<arr.length; i++) {
        if(arr[i] > max) {
            max = arr[i];
        }
    }
    console.log("该数组最大值为："+ max);
</script>

遍历数组案例3：数组转换为分割字符串

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

数组中新增元素

• 修改length长度

var arr = ['red','green','blue'];
console.log(arr.length);//3
arr.length = 5;
console.log(arr);
console.log(arr[3]);//undefined

• 修改数组索引新增数组元素

var arr1 = ['red','green','blue'];
arr1[3] = 'pink';
console.log(arr1);//['red', 'green', 'blue', 'pink']
//不要直接给数组名赋值,否则里面的数组元素会全部被覆盖

数组存放1-10案例

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

筛选数组案例

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

数组案例

案例1：删除指定数组元素：将数组[2,0,6,1,77,0,52,25,7]中的0去掉后，形成一个不含0的新数组。

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

案例2：翻转数组，将数组内的内容反过来存放。

<script>
    var arr = ['red','green','blue','pink','purple'];
    var newArr = [];
    //把旧数组索引号第4个取过来(arr.length-1),给新数组索引号第0个元素(newArr.length)
    for(var i=arr.length - 1; i>=0; i--){
        newArr[newArr.length] = arr[i];
    }
    console.log(newArr);
</script>

案例3：数组排序（冒泡排序）

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

<script>
    var arr = [1,3,5,2,4];
    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);
</script>