Java基礎知識圖解

陣列

1. 陣列是多個相同型別資料的組合，實現對這些資料的統一管理
2. 陣列中的元素可以是任何資料型別，包括基本資料型別和引用資料型別
3. 陣列屬引用型別，陣列型資料是物件(object)，陣列中的每個元素相當於該物件的成員變數

一維陣列宣告

一維陣列初始化

記憶體結構

記憶體的基本結構：

陣列宣告與賦值：

多維陣列

二位陣列的宣告與賦值記憶體結構

陣列排序

插入排序 直接插入排序、折半插入排序、Shell排序

交換排序 氣泡排序、快速排序（或分割槽交換排序）

選擇排序 簡單選擇排序、堆排序

歸併排序

基數排序

排序方法的選擇

(1)若n較小(如n≤50)，可採用直接插入或直接選擇排序。 當記錄規模較小時，直接插入排序較好；否則因為直接選擇移動的記錄數少於直接插入，應選直接選擇排序為宜。

(2)若檔案初始狀態基本有序(指正序)，則應選用直接插入、冒泡或隨機的快速排序為宜；

(3)若n較大，則應採用時間複雜度為O(nlgn)的排序方法：快速排序、堆排序或歸併排序。

氣泡排序

排序思想： 相鄰兩元素進行比較，如有需要則進行交換，每完成一次迴圈就將最大元素排在最後（如從小到大排序），下一次迴圈是將其它的數進行類似操作。

陣列排序

運算元組的工具類：Arrays

陣列操作常見問題

如果沒有良好的環境，那麼繼續獨處吧。

2018-11-2 你堅持鞏固的第三天。