day05.数组

1、什么是数组

数组，就是一组数据，数组是一个容器。JavaScript的数组，不限制类型；

1.1 如何判断是不是一个数组

Array.isArray([]); // true

2.数组的定义方式以下

方式一：

var arr=[];//数组的字面量表达式; 

方式二：

var  arr=new Array();//数组的构造函数

方式三：

var arr=Array();

3.数组的取值与赋值

var arr=[];  //创建一个空数组
arr[0]="周杰伦"；//数组的赋值 ["周杰伦"] 
arr[0]="刘德华";//  ["周杰伦","刘德华"]

数组的取值

var arr=["蔡依林","张学友"];
arr[0] ;// 通过下标取值；

4.数组的长度

数组有一个length 属性

5.数组一些常用方法

push();//从数组最后一位追加元素，并返回数组的长度
pop();// 删除数组的最后一位，并返回被删除的元素
unshift() // 从数组的第一位，开始添加，并且返回新的长度
shift() // 删除数组的第一位，返回被删除的元素

特殊的指定删除某一个元素方式

delete arr[Index];//使用与typeof 相似哦

6. 冒泡排除

    var arr=[9,8,7,12,4,1,20,5];
     //外层减1，因为整个过程会少一轮的比较
    for(var i=0;i<arr.length-1;i++){
        //每一轮都会少一个元素参与比较 所以 i,i就是轮次
        for(var j=0;j<arr.length-i-1;j++){
            //比较大小 内层的 j
            if(arr[j]>arr[j+1]){
            //交换位置
             var tmp=arr[j+1];
                arr[j+1]=arr[j];
                arr[j]=tmp;
            }
        }
    }

7.选择排序 （打擂台）

      var arr=[9,8,7,12,4,1,20,5];
         //外层减1，因为整个过程会少一轮的比较
      for(var i=0;i<arr.length-1;i++){
        //每一轮都会少一个元素参(找到最小的)与比较 所以 i,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;
            }
        }
    }

8. 快速排序

var arr = [5, 3, 1, 2, 4];

function quickSort(arr){
    //1.如果数组的长度小于1,就返回自身数组
    if(arr.length <= 1){
        return arr
    };
    //2.得到中间的下标
    var middleIndex = Math.floor(arr.length / 2);
    //splice 2个参数表示删除,得到被删除的那个元素
    var middelVal = arr.splice(middleIndex, 1);

    var left = [];// 如果小于 middelVal,就往left数组里添加
    var right = [];// 如果大于 middelVal,就往left数组里添加
    for(var i = 0; i < arr.length; i++){
        if(arr[i] < middelVal){
            left.push(arr[i])
        } else {
            right.push(arr[i])
        }
    }
    return quickSort(left).concat(middelVal, quickSort(right));
    //  return quickSort(left).concat(middelVal).concat(quickSort(right));
}

console.log(quickSort(arr));

9.数组的排序方法 sort()函数

var arr=[33,44,11,22];
arr.sort(function(num1,num2){
    return num1-num2;
}) //[11,22,33,44]

//整个方法是按照 ASCII码进行比较的。

10.数组的reverse()函数倒序

var arr=[33,44,11,22];
arr.reverse();// [22,11,44,33]

//注意：该方法不是排序，仅仅做一个倒序

11.数组的concat()函数 合并数组

var arr=[111,222,333];
var arr1=["你好","她好"];
arr.concat(arr1);//返回一个新的数组 [111,222,333,"你好","她好"]

12.数组的join()函数链接数组

    var arr=[2017,8,14]; // join //不会改变原来的数组,返回一段指定格式的字符串
    arr.join("/");       // 返回一个字符串 "2017/8/14"

13.数组的截取 slice()与splice()

1.slice 截取数组，但是不改变原先数组

       var arr=[11,22,33,44];
       arr.slice(index,end);//index 起始位置 ,end 结束位置

2.splice,这个方法分为2个参数与3个参数

2个参数表示 删除

var arr=[11,22,33];
arr.splice(1,1);// 22 从索引位置开始，删除后面的几位
   3个参数表示 插入、替换

==注意：0表示插入，1表示替换==

    var arr=[11,22,33,44];
    arr.splice(1,0,"你好"); // [11,你好,22,33,44] 

1.表示替换

        var arr=[11,22,33,44];
        arr.splice(1,1,"你好");// [11,你好,33,44] 

14. 数组去重的方式一:

    function notRepeat(tmpArr){
        var list = [];//用于保存没有重复
        for(var i = 0; i < tmpArr.length; i++){
            var flag = true;//默认为是没有
            for(var j = 0; j < list.length; j++){
                if(tmpArr[i] == list[j]){
                    flag = false;
                    break;
                }
            }
            if(flag == true){
                list.push(tmpArr[i]);
            }
        }
        return list;
    }
    
    var arr = [11, 22, 33, 33, 22, 11];
    console.log(notRepeat(arr));

数组去重的方式二:

    function notRepeat2(tmp){
        var list = [];
        for(var i = 0; i < tmp.length; i++){
            //list中间有没有某一个元素
            if(list.indexOf(tmp[i]) == -1){
                list.push(tmp[i]);
            }
        }
        return list;
    }
     var arr = [11, 22, 33, 33, 22, 11];
     notRepeat2(arr);

数组去重 ES6

var tempArr=new Array(...new Set(arr))