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++){
//比较大小 内层的 j
if(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];
arr.reverse();// [22,11,44,33]
//注意:该方法不是排序,仅仅做一个倒序
数组的concat() 合并数组
var arr=[111,222,333];
var arr1=["你好","她好"];
arr.concat(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);
数组去重 ES6
var tempArr=new Array(...new Set(arr))