数组基础及实例应用（冒泡排序、二分法查找数据）

强类型语言的特点：（弱类型语言特点正好相反）

1.存储的数据必须是连续的；

2.需要规定长度，即规定最多存多少数据；

3.规定数据类型；

数组的定义方式

var arr=new Array();
arr[0]=1;
arr[1]=2;
arr[2]="hello";
alert(arr[1]);

var arr=new Array(1,2,3,4,5);
alert(arr[2]);

var arr=new Array();
arr.push(1);
arr.push(2);
alert(arr[1]);

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

用for循环遍历数组

var arr=new Array(10,20,33,7,19);
for(var i=0;i<arr.length;i++){
    alert(arr[i]);
}

知识点：

数组里的值也叫value，索引叫key，这两个是成对存在的，叫做键值对。

实例应用：

1.对一个数组求和，并找最大值最小值。

var sum=0;
var max=0;
var min=100;
var arr=new Array(99,60,53,72,88,87,95,90,76,63);
for(var i=0;i<arr.length;i++){
    sum=sum+arr[i];
    if(arr[i]>max){
        max=arr[i];
    }
    if(arr[i]<min){
        min=arr[i];
    }        
}
alert(sum);
alert(max);
alert(min);

2.添加数据时去除重复数据

var a=prompt("请输入一个数：");
var arr=new Array(1,2,3,4,5);
var z=0;
for(var i=0;i<arr.length;i++){
    if(a==arr[i]){
        z=1;
        break;
    }
}
if(z==0){
    arr.push(a);
}else{
    alert("该数字已存在");
}

也可以用indexOf来写

var a = parseTnt(prompt("请输入一个数："));
var arr = new Array(1,2,3,4,5);
alert(arr.indexOf(a));

3.冒泡排序

var arr=new Array(45,56,23,78,89,99,36,77,100);
var zj=0;                                             //中间变量
for(i=1;i<arr.length;i++){                   //用来控制轮次
    for(j=0;j<arr.length-i;j++){        //用来控制次数
        if(arr[j]<arr[j+1]){
            zj=arr[j];
            arr[j]=arr[j+1];
            arr[j+1]=zj;
        }
    }
}
alert(arr[0]);

4.在数组中查找数据的索引

var arr=new Array(1,2,3,4,5,6,7,8,9,10);
var a=3;
for(var i=0;i<arr.length;i++){
    if(a==arr[i]){
        alert(i);
    }
}

用二分法查找数据

var arr=new Array(1,2,3,4,5,6,7,8,9,10);
var a=5;
var min=0;
var max=arr.length-1;
while(true){
    var zj=parseInt((min+max)/2);
    if(zj==min){
        if(a==arr[zj+1]){
        alert(zj+1);
        break;
        }
    }
    if(a==arr[zj]){
        alert(zj);
        break;
    }else if(a>arr[zj]){
        min=zj;
    }else{
        max=zj;
    }
}