陣列Array的應用

2021-08-04 23:19:39 字數 947 閱讀 3357

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,可以用作指向陣列起始位置的指標。這個指標的值 陣列...