1.查詢:
a.indextof 系統提供的方法
如果不使用系統提供的方法,要讓我們自己實現?
a.順序查詢:查詢次數與資料量成正比,效率不高,但他是最簡單的
var a = [3,5,6,8,9,0,1,2,3,4];
var num = number(prompt("請輸入要查詢的值"));
var index = -1;//最初認為要找的數不在該陣列中
for(var i in a)
}alert(index);
b.折半查詢(二分查詢)
假設在乙個已經有序的陣列中,可以利用折半查詢提高效率,就像猜**一樣
var a = [3,5,6,8,9,10,11,12,15,17];
var num = number(prompt("請輸入要查詢的值"));
var index = -1;//最初認為要找的數不在該陣列中
var start = 0;
var end = a.length-1;
while(start<=end)elseelse}}
alert(index)
alert(index)
折半查詢的最壞次數與資料量的關係是對數關係,所以說他的查詢效率最高,但是任何事情都有兩面性,他的高效率也是有代價的,也就是要求有序。
怎樣使乙個陣列有有序呢?
下面我們就來了解一下四大排序中的氣泡排序:
var a = [3,7,11,43,87,5,99,22,51,8];
for (var i= 0; i< a.length; i++) }}
alert(a.tostring())
3.佇列,也就是我們經常在銀行看到的排隊
先進先出 別稱(fifo):在頭部出隊(shift),在尾部入隊(push)
4.先進後出 別稱 (filo),在尾部進棧(push)在尾部出棧(pop)
陣列(Array)的複製
public class usearray int s2 new int s.length s2動態初始化分配空間 int s3 int s4 new int s.length s4動態初始化分配空間 display s system.out.println s2 use for cycled me...
陣列Array的使用
陣列 定義方式 空陣列的定義方式 var attr new array var attr var attr new array 3 有值陣列的定義 var attr new array 張三 李四 王五 var attr 張三 李四 王五 陣列的遍歷 1.for遍歷 for var i 0 i at...
陣列 array 概述
陣列在記憶體中的儲存方式是連續 不間斷的,訪問陣列中的元素需要按索引值訪問。對於資料型別t和常整數n,宣告乙個陣列的格式如下 t a n 該宣告有兩個效果 1 在記憶體中分配一段l n位元組,連續的區域,其中l是資料型別t的大小 2 引進乙個符號a,可以用作指向陣列起始位置的指標。這個指標的值 陣列...