0911数组

Posted 2020-08-09 向前看！明天会更好！

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

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

 

二.在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);　　

　　　　　　　　　　　　　　　　　　　　　　　　　　}