JAVA學習筆記（5）數組（遍歷 選擇與冒泡排序，二分法，查表法）

• 對數組操作最基本的動作就是存和取。核心思想：就是對角標的操作。

• 數組的遍歷：

• 數組的最值：

•  

•  

• 選擇排序：

•  

•  

• 冒泡排序：

• 這爲面試用

• 排序效率最高：希爾排序

• Java內部自帶排序

•  

•  

• 排序位置置換代碼提取：

• 排序的性能問題：

• 數組常見功能--查找：

• 如果同一個值有兩個則顯示一個位置的角標。

• 二分查找法：用於有序數組

• 折半查找練習：

• 進制轉換1：

• 什麼時候使用數組？ 如果數據出現了對應關係，而且對應關係的一方是有序的數字編號。並作爲角標使用。這時就必須要想到數組的使用。

• 進制轉換2：查表法！

• 進制轉換整合：

• 查表法練習：