JS数组笔记

1.数组基本概念
用于存放一组数据，数组的数据类型（引用类型/复杂类型/复合类型）。
特别强调：js中的数组可以存放各种数据类型（数值/字串…）

2.数组基本用法
var 数组名=[元素值，元素值，…]；元素的值可以是任意类型。

var array=[4,56,"hello world",true];

注意：我们访问array[0],则输出4；
若我们访问array[4],则输出undefined；不能访问不存在的元素。

3.数组在内存中的存放形式
js中的数组是引用传递：

注意：在这里传递的是地址，所以可以改变数组的值。最终输出是35 90 900.
区别：变量传值，传递的只是变量的副本，因此值不变，如下图中最终输出是900.

4.js的数组可以动态增长

var a=[2,3];
window.alert("size="+a.length);
a[2]=56;
window.alert("size="+a.length);  //动态增长
alert(a[2]);

5.将字符串分割为数组

var str="how are you doing today";
var arr=str.split(" ");
for(var i=0;i<arr.length;i++){
document.write(arr[i]+" ");
}

最终输出是：how are you doing today

6.数组的特殊写法

arr=[45,90,0];   //arr[0] arr[1] arr[2] arr['abc']
arr['gg']=9000;  //可以用字串表示下标
for(var key in arr){
window.alert(key+"= "+arr[key]);
}

7.二维数组的转置

var arr=[[2,4,6,8],[8,9,0,-1],[9,6,2,1]];
var arr_new=[];  //定义一个新的数组
//初始化，定义一下有多少行
for(var i=0;i<arr[0].length;i++){
arr_new[i]=[];
}
//可以动态的添加数据，遍历旧数组
for(var i=0;i<arr.length;i++){
for(var j=0;j<arr[i].length;j++){
arr_new[j][i]=arr[i][j];
}
}
//遍历新数组就是一个转置数组
for(var i=0;i<arr_new.length;i++){
for(var j=0;j<arr_new[i].length;j++){
document.writeln(arr_new[i][j]+"&nbsp");
}
document.writeln("<br/>");
}

8.数组的js冒泡排序

//排序前的数组
var arr=[5,3,-5,90,25];
//大的排序次数(arr.length-1)
for(var i=0;i<arr.length-1;i++){
//小的排序次数
for(var j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
//打印排序后的数组
for(var i=0;i<arr.length;i++){
document.writeln(arr[i]+"&nbsp;");
}

9.数组的js二分查找

//前提是数组必须有序
var arr=[1,4,5,6,8,90,400];
//思路：找到数组的中间数（midVal）,和你要查找的数(findVal)进行比较，如果
//midVal>findVal,则说明findVal在数组的左边，就把该数组二分（就只在左边查找）
function binarySearch(arr,findVal,leftIndex,rightIndex){
//以下判断语句防止死归
if(leftIndex>rightIndex){
document.writeln("找不到");
return;
}
//找到中间这个值
var midIndex=Math.floor((leftIndex+rightIndex)/2);
var midVal=arr[midIndex];
//比较
if(midVal>findVal){
//在左边找
binarySearch(arr,findVal,leftIndex,midIndex-1);
}
else if(midVal<findVal){
//在右边找
binarySearch(arr,findVal,midIndex+1,rightIndex)
}
else{
document.writeln("找到下标为"+midIndex);
return;
}
}