JAVA学习笔记（5）数组（遍历 选择与冒泡排序，二分法，查表法）

• 

• 对数组操作最基本的动作就是存和取。核心思想：就是对角标的操作。

• 数组的遍历：

• 数组的最值：

•  

•  

• 选择排序：

• 

•  

•  

• 冒泡排序：

• 

• 

• 这为面试用

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

• Java内部自带排序

•  

•  

• 排序位置置换代码提取：

• 

• 排序的性能问题：

• 

• 

• 

• 数组常见功能--查找：

• 如果同一个值有两个则显示一个位置的角标。

• 二分查找法：用于有序数组

• 

• 

• 折半查找练习：

• 

• 

• 

• 进制转换1：

• 

• 

• 什么时候使用数组？ 如果数据出现了对应关系，而且对应关系的一方是有序的数字编号。并作为角标使用。这时就必须要想到数组的使用。

• 进制转换2：查表法！

• 

• 

• 进制转换整合：

• 

• 

• 查表法练习：