数组的常见操作

,1，数组的遍历：

2，获取最值：

两种方法，第二种初始化为0 也不要紧（有负数也能得出最大值）因为我们可以比较数组的值，保存下对应数组的索引值，因为他们是一一对应关系。

3，排序：

1，选择排序，如图：

细节：

1，位置置换，temp那个。

2，排序思想。

3，返回值不需要，因为是同一个数组，void

数组遍历打印功能：

2，冒泡排序：

思想和代码的实现：

面试用，这就是算法，典例。

Java 已经给你做好了数组排序方法：Arrays.sort();

效率提高的选择排序：

省去了多次换位，只需换位一次。

4，查找：

1基本的查找代码：

注意：如果数组中有重复数，返回第一个数值的位置。

2，折半查找：

1，普通的折半查找 代码思想：

2，高效的折半查找代码：

面试题：

java中自带折半查找方法是

Array.binarysearch（arr）; 它的返回值是-的插入点-1；（也就是-min-1）我们的方法返回的是-min；

数组的应用：

1，查表法

2，容器（临时容器存储数据 ）， 临时容器内存图