5.js数组

阅读：评论：0

5.js数组

1、什么是数组

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

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

    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 相似哦

冒泡排除

	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++){//比较大小 内层的 jif(arr[j]>arr[j+1]){//交换位置var tmp=arr[j+1];arr[j+1]=arr[j];arr[j]=tmp;}}}

选择排序（打擂台）

	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;}}}

快速排序

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));

数组的排序方法 sort

var arr=[33,44,11,22];
arr.sort(function(num1,num2){return num1-num2;
}) //[11,22,33,44]//整个方法是按照 ASCII码进行比较的。

数组的reverse倒序

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

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

数组的concat() 合并数组

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

数组的join() 链接数组

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

数组的截取 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]

数组去重的方式一:

    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);