首页 > 代码库 > js数组及数组应用(冒泡和二分,遍历输出)

js数组及数组应用(冒泡和二分,遍历输出)

一、定义:1)var arr=new Array();

            加数据:arr[0]=1;

          2)定义同时赋值:var arr=new Array(1,2,3,4,5);

          3)调用:var arr=new Array();

                   arr.push(1);用.push调用

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

             alert(arr[4]);

二、属性:1)arr.length:数组的长度

              eg:var arr=new Array(1,2,3,4,5,6);

                 alert(arr.length);

技术分享

 

arr.length;属性(国定)

arr.push:方法(不固定)

2)arr.indexOf:判断数组中是否存在输入的这个数据,若返回索引则存在,返回-1则不存在

eg:var arr=new Array(1,2,3,4,5,6);

 var a=3;

alert(arr.indexOf(a));

技术分享

二维数组:数组外面又套了一个数组

var arr=new Array(

var arr=new Array(1,2,3,4,5,6);

var arr=new Array(11,12,13,14,15,16);

);

三、遍历输出:1、for循环

var arr=new Array(10,20,11,14,18,30,50);

for(var i=0;i<arr.length;i++)

{

alert(arr[i]);

}

技术分享技术分享技术分享技术分享技术分享技术分享技术分享

 

2、foreach:强类型中不用与数组,用于集合

arr int  集合遍历

数组索引叫做key,数组里面的值叫做value,key和value是成对存在的,叫做键值对

冒泡:比较的轮次是数组长度减一,比较的次数是数组长度减轮次

var arr=new Array(70,34,60,49,20,59,98,100);

var zj=0;

第一次for用来控制循坏轮数

for(var i=1;i<arr.length;i++)

{

for(var a=0;a<arr.length-i;a++)控制每轮比较次数;

{

if(arr[a]<arr[a+1])

{

arr[a]=zj;

arr[a+1]=arr[a];

zj=arr[a+1];

}

}

}

二分法:在一个数组中查找数据,找到数据所在位置的索引

var arr =new Array(1,2,3,4,5,6,7,8,9,10);

var a=3;

var maxd=arr.length-1;mind=0;

while(true){

var zjd=parseInt((maxd+mind)/2);

if(zjd==minx){

if(a==arr[zjd+1]){

alert(zjd+1);

break;

}

}

if(a==zjd){

alert(zjd);

break;

}else if(a>zjd){

mind=zjd;

}else{maxd=zjd;}

}

 

js数组及数组应用(冒泡和二分,遍历输出)