javascript數組的使用,javascript數組
<!doctype html>
<html>
<head>
<meta charset="utf-8">
<title>無標題文檔</title>
</head>
<script type="text/javascript">
//數組的基本用法
//javascript的元素的類型可以隨意放
var arr1=[2,4,6,8,10];
var sum=0;
for(var i=0;i<arr1.length;i++){
sum+=arr1[i];
}
document.write("sum="+sum+";avg="+sum/arr1.length);
//js數組的動態增長
var a=[2,3];
a[2]="hello";
document.write("<br/>"+a[2]);
//數組常用的屬性和函數
var str="hello world";
var arr=str.split(" ");
document.write("<br/>"+arr+"<br/>"+arr.length);
//數組小結
/*
①數組可存放任意類型的資料
②數組大小不必事先指定,可以動態增長
③數組名可以理解為指向數組首地址的引用.
④數組元素預設從0開始編號的.
*/
//二維數組的用法
var ew1=[[1,4,9],[4,'hello']];
for(var i=0;i<ew1.length;i++){
var ele=ew1[i];
for(var j=0;j<ele.length;j++){
document.write("<br/>"+ele[i]);
}
}
document.write("<br/>js的冒泡排序法<br/>");
var so=[2,9,3,8,4,7,5,-4];
var tem=0;
for(var i=0;i<so.length;i++){
for(var j=0;j<so.length;j++){
if(so[i]>so[j]){
tem=so[i];
so[i]=so[j];
so[j]=tem;
}
}
}
document.write(so);
document.write("<br/>js的順序尋找<br/>");
var fin=[2,-3,4,-5,100];
var findval=4;
var flag=false;
for(var i=0;i<fin.length;i++){
if(findval==fin[i]){
document.write("找到這個數了下標是:"+i);
flag=true;
}
}
if(!flag){
document.write("查詢無果");
}
document.write("<br/>js的二分尋找<br/>");
/*
核心思想:
1.二分尋找要保證我們的數組是一個有序的.
2.首先把數組的中間這個數找出,然後和你要查詢的數比較
① 你要查詢的數比中間的數大. 則說明我們應當該數組的右邊查詢
② 你要查詢的數比中間的數小 .則說明我們應當該數組的左邊查詢
③ 你要查詢的數等於中間的數, 說明找到
*/
var ef=[2,4,6,8,9,15];
function searc(findVal,ef,leftindex,rightindex){
//退出的條件
if(leftindex>rightindex){
document.write("查詢無果");
return ;
}
var middleindex=Math.round((leftindex+rightindex)/2);
if(ef[middleindex]<findVal){
searc(findVal,ef,middleindex+1,rightindex);
}else if(ef[middleindex]>findVal){
searc(findVal,ef,leftindex,middleindex-1);
}else{
document.write("找到了,下標是"+middleindex);
}
}
searc(4,ef,0,ef.length-1);
</script>
<body>
</body>
</html>
如有錯誤和建議歡迎提出,一起學習交朋友。
QQ:1327880701
著作權聲明:博主原創文章,轉載請說明出處。http://blog.csdn.net/dzy21