,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,容器(临时容器存储数据 ), 临时容器内存图

数组的常见操作数组的常见操作

数组的常见操作






相关文章: