學習筆記之陣列(一)

2021-10-03 00:10:49 字數 1708 閱讀 7507

陣列的定義

資料型別 陣列名=new 資料型別[大小]

int a=new int[5]; //建立了乙個陣列,名字a,存放5個int 動態初始化 或者int a=;//靜態初始化

(1)陣列是多個相同型別資料的組合,實現對這些資料的統一管理

(2)陣列中的元素可以是任何資料型別,包括基本型別和引用型別,但是不能混用。

(3)陣列建立後,如果沒有賦值,有預設值int 0,short 0, byte 0, long 0,

float 0.0,double 0.0,char \u0000,boolean false,string null

(4)使用陣列的步驟 :

宣告陣列並開闢空間

給陣列各個元素賦值

使用陣列

(5)陣列的下標是從0開始的。

(6)陣列下標必須在指定範圍內使用,否則報:下標越界異常,比如

int arr=new int[5]; 則有效下標為 0-4

(7)陣列屬引用型別,陣列型資料是物件(object),陣列中的每個元素相當於該物件的成員變數

陣列複雜使用-賦值

(1)基本資料型別賦值,這個值就是具體的資料,而且相互不影響。

(2) 陣列在預設情況下是引用傳遞,即賦的值是位址。

排序是將一群資料,依指定的順序進行排列的過程。

排序的分類:

(1) 內部排序:

指將需要處理的所有資料都載入到記憶體中進行排序。

包括(交換式排序法、選擇式排序法和插入式排序法);

(2) 外部排序法:

資料量過大,無法全部載入到記憶體中,需要借助外部儲存進行

排序。包括(合併排序法和直接合併排序法)

交換式排序法

交換式排序屬於內部排序法,是運用資料值比較後,依判斷

規則對資料位置進行交換,以達到排序的目的。

交換式排序法又可分為兩種:

(1)氣泡排序法(bubble sort)

(2)快速排序法 (quick sort)

交換式排序法-氣泡排序法

氣泡排序(bubble sorting)的基本思想是:通過對待排序序列從後向前(從下標較大的元素開始),依次比較相鄰元素的排序碼,若發現逆序則交換,使排序碼較小的元素逐漸從後部移向前部(從下標較大的單元移向下標較小的單元),就象水底下的氣泡一樣逐漸向上冒。

因為排序的過程中,各元素不斷接近自己的位置,如果一趟比較下來沒有進行過交換,就說明序列有序,因此要在排序過程中設定乙個標誌flag判斷元素是否進行過交換。從而減少不必要的比較。

ruby學習筆記之陣列學習(一)

陣列 方括號之之間放一組元素,索引從零開始。如果這個位置上沒有物件,則返回nil表示空。使用負整數訪問陣列,則從陣列末端開始計數。一 陣列定義 a 3.14159,pai 99 puts a.class puts a.length puts a 0 輸出 array 33.14159 b array...

ruby學習筆記之陣列學習(一)

陣列 方括號之之間放一組元素,索引從零開始。如果這個位置上沒有物件,則返回nil表示空。使用負整數訪問陣列,則從陣列末端開始計數。一 陣列定義 a 3.14159,pai 99 puts a.class puts a.length puts a 0 輸出 array 33.14159 b array...

js學習筆記之 陣列(一)

今天來學習一下js中的一維陣列 二維陣列,以及陣列的賦值 遍歷 刪除 排序等操作 1 陣列的宣告 js提供了乙個陣列物件array,預設是一維陣列,其申明的方法如下 var acity new array 在實際應用中,可以在申明的同時,給陣列進行賦值 var acity new array 北京 ...