0911数组

一.在强类型语言里：①数组里面只能存放相同数据类型的数据。②定义数组的时候需要指定一个长度（可以存放的元素数量）③内存空间连续。

　　集合的特点：①可以存放任意类型的数据。②定义的时候不需要指定长度。③内存空间不连续。

 

二.在js里面的数组：①可以存放任意类型的数据。②定义的时候不需要指定长度。

　　js里面没有集合。它的定义方式有三种：①Var attr=Array(1,5.2,"aa");②Array(5)//定义一个长度为5的数组。③Var attr=[1,1.34,"aa"]

 

三.数组的遍历：

①　　for(Var i=0; i<attr.length;i++)

{

alert(attr[i]);

}

②for(Var a in attr//a是从数组attr里取到的牵引。

｛

　　alert(arrt[a]);

｝

四.添加去重

Var sj=10; var cf=true; Var attr=[2,5,10,16,27]

for(Var i=0;i<attr.length;i++)

　　{

　　　　if(sj==attr[i]){

　　　　　　　　　　　　cf=false;

　　　　　　　　　　　　break;

　　　　　　　　　　}

　　　}if(cf){

　　　　　　　　attr.push(sj);

　　　　　　　}else{

　　　　　　　　　　　　alert("有重复值");

　　　　　　　　　　}

五.冒泡排序

①两个相邻的元素进行比较，满足条件元素互换。

②进行比较的轮数是数组的长度减去一.（attr.length-1）

//定义 一个交换使用的中间变量

Var zj=0;

for(Var i=0;i<attr.length-1;i++)//这是控制比较的轮数

{

　　for(Var j=0;j<attr.length-1-i;i++)//这是控制每轮比较的次数

　　　　　　｛

　　　　　　　　if(attr[j]<attr[j+1]){  //进行互换

　　　　　　　　　　　　　　　　　　　　zj=attr[j];

　　　　　　　　　　　　　　　　　　　　attr[j]=attr[j+1];

　　　　　　　　　　　　　　　　　　　　attr[j+1]=zj;

　　　　　　　　　　　　　　　　　　　}

　　　　　　｝

}

六.在数组里面查找数据

Var sy=_1;

for(Var i=0;i<attr.length;i++){

　　　　　　　　　　　　　　　　if(attr[i]==v)｛//v是用户输入的数据

　　　　　　　　　　　　　　　　　　　　　　　　sy=i;

　　　　　　　　　　　　　　　　　　　　　　　　　｝

　　　　　　　　　　　　　　　　}if(sy==-1){

　　　　　　　　　　　　　　　　　　　　　　　　alert("没有找到数据");

　　　　　　　　　　　　　　　　　　　　}else{

　　　　　　　　　　　　　　　　　　　　　　　　alert("改数据在数组里面的牵引为："+sy);　　

　　　　　　　　　　　　　　　　　　　　　　　　　　}

七.//二分法查找数据

//最小索引
var minsy = 0;
var maxsy = attr.length-1;
var midsy ;

//循环比较
while(true)
{
    //计算中间索引
    midsy = parseInt((minsy+maxsy)/2);
    
    //比较中间值和用户的值
    //判断中间索引的值是否等于用户要查找的值
    if(attr[midsy] == v)
    {
        //如果等于，就退出循环，找到了数据
        break;
    }
    
    //判断是否只剩下两个数据
    if(midsy == minsy)
    {
        //判断两个数据中的另外一个是否等于用户查找的值
        if(attr[midsy+1]==v)
        {
            //找到了值，退出循环
            midsy = midsy+1;
            break;
        }
        else
        {
            //没有找到值，退出循环
            midsy = -1;
            break;
        }
    }
    //用来改范围
    if(attr[midsy]>v)
    {
        maxsy = midsy;
    }
    else
    {
        minsy = midsy;
    }
}



alert(midsy);

</script>