目录
一、数组元素的赋值（杨辉三角）//面试中考察较多
二、求数值型数组元素中的最大值、最小值、平均数、总和等等
三、数组的赋值、反转、查找（线性查找、二分法查找）
四、数组元素的排序算法//面试中考察较多
一、数组元素的赋值（杨辉三角）//面试中考察较多
//笔试中考察较多
杨辉三角形：
package come.atguigu.contast;
import java.util.Scanner;
public class Array22 {
public static void main(String[] args){
Scanner number=new Scanner(System.in);
System.out.println("输入杨辉三角形的行数");
int numbers= number.nextInt();
int[][] arr1=new int [numbers][numbers];
for(int i=0;i=2){
arr1[i][j]=arr1[i-1][j]+arr1[i-1][j-1];
}
System.out.print(arr1[i][j]);
}
System.out.print("n");
}
}
}
二、求数值型数组元素中的最大值、最小值、平均数、总和等等
算法的考查：求数值型数组中元素的最大值、最小值、平均值、总和等
题目：
定义一个int型的一维数组，包含10个元素，分别赋一些随机数，然后求出所有元素的最大值、最小值、和值 、平均值并输出。
要求：所有的随机数都是两位数。
提示：获取[a,b]范围内的随机数
Math.random()*(b-a+1)+10 ； //radom 获取的值为double类型可以根据需求进行强制转换。
package come.atguigu.contast;
public class shuchuzhi {
public static void main(String[] args){
int [] arr =new int [10];
for(int i=0;iarr[i]){
minValue=arr[i];
}
}
System.out.println("最小值为:"+minValue);
//求数组元素的总和
int sum=0;
for(int i=0;i
三、数组的复制、反转、查找（线性查找、二分法查找） （1）数组的复制（区别于数组的赋值）
引例：
使用简单数组
（1）声名arr1和arr2两个int型的数组。（2）使用静态初始化将arr1中的8个元素初始化为：2，3，5，7，11，13，17，19.（3）显示arr1中的内容。（4）赋值arr1变量等于arr2，修改arr2中的偶索引元素使其等于索引值。打印出arr1。
思考问题：arr1和arr2有什么关系
package come.atguigu.contast;
public class four {
public static void main(String [] args){
int [] arr1,arr2;
arr1=new int []{2,3,5,7,11,13,19};
for(int i=0;i
我们可以发现该程序的输出结果和变化后的arr2中的值相同 所以arr2=arr1并不是一个数组间的复制操作 而是通过arr1对arr2进行了一步赋值操作。
但是经过arr2=arr1这一操作后 使arr1和arr2的地址值相同，都指向了堆空间内的唯一的一个数组实体。
那么下面我们修改代码实现arr2对arr1数组的复制
package come.atguigu.contast;
public class four {
public static void main(String [] args){
int [] arr1,arr2;
arr1=new int []{2,3,5,7,11,13,19};
for(int i=0;i
（2）数组的反转
package come.atguigu.contast;
public class fanzhuan {
public static void main(String[] args){
String [] arr=new String []{"AA","BB","CC","DD","GG","EE"};
String temp;
for(int i=0;i
（3）数组的查找
查找的方法简单的举例两种 。
第一种是线性查找 主要思想为：按顺序判断目标值与元素是否相同
第二种为二分法查找 但是二分法查找有一定的要求：所查找的数组必须有序
package come.atguigu.contast;
public class chazhao {
public static void main(String[] args){
//查找
//线性查找：
String dest="BB";
boolean isflage=true;
String [] arr=new String []{"AA","BB","CC","DD","GG","EE"};
for(int i=0;idest1){
end=middle-1;
}else {
head=middle+1;
}
}
if(isFalse){
System.out.print("未找到指定元素");
}
}
}
四、数组元素的排序算法//面试中考察较多
//笔试中考察较多
通常来说，排序的目的是快速查找
衡量排序算的优劣：
1.时间复杂度 2.空间复杂度3.稳定性
例：
冒泡排序：
排序思想：
1. 比较相邻的元素。如果第一个比第二个大（升序），交换他们两个。
2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这个不做完后，最后的元素会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何邮递数字需要比较为止。
package come.atguigu.contast;
public class paixu {
public static void main(String[] args){
int temp;
int [] arr=new int[]{43,32,76,-98,0,64,33,-21,32,99};
for(int i=0;iarr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
for(int i=0;i
