数组中涉及的常见算法：
1.求数组元素的最大值、最小值、总和、平均数；
2.数组的复制、反转；
3.数组元素的排序。
1.求数组元素的最大值、最小值、总和、平均数：
public class Test1{
public static void main(String[] args){
int[] arr = new int []{4,9,5,8,1,2,7,6};
//求最大值
int max = arr[0];//假设arr[0]是最大值
for(int i = 0;i < arr.length;i++) {
if(max < arr[i]) {
max = arr[i];
}
}
System.out.println(max);
//求最小值
int min = arr[0];
for(int j = 0;j < arr.length;j++) {
if(min > arr[j]) {
min = arr[j];
}
}
System.out.println(min);
//求数组元素总和
int sum = 0;
for(int i = 0;i < arr.length;i++) {
sum += arr[i];
}
System.out.println(sum);
//求平均数
double ave = 0.0;
double sum1 = (double) sum;//强制类型转换
ave = sum1 / arr.length;
System.out.println(ave);
}
}
2.数组的复制、反转：
public class Test1{
public static void main(String[] args){
int[] arr = new int []{4,9,5,8,1,2,7,6};
//数组的复制，注意复制并不是赋值，复制内存中产生一个新数组，赋值只是变量指向所赋值的数组
// int[] aa = arr;//这个是赋值
int[] copy = new int[arr.length];//1.定义一个和原来数组一样长度的数组
for(int i = 0;i < arr.length;i++) {
copy[i] = arr[i];//遍历arr，把arr的每一个元素安装顺序拿出来，给copy的每一个元素赋值，在这里的i就是copy和arr的元素下标
System.out.println(copy[i]);
}
//数组的反转
//倒着循环arr,正着给rev的元素赋值
int[] rev = new int[arr.length];
for(int i = 0;i < arr.length;i++) {
rev[i] = arr[arr.length-i-1];//注意：一个数组的最后一个下标等于数组的长度—1
}
arr = rev;
for(int i = 0;i< arr.length;i++) {
System.out.println(arr[i]);
}
}
}
3.数组元素的排序（冒泡排序）：
public class Test1{
public static void main(String[] args){
int[] arr = new int []{4,9,5,8,1,2,7,6};
//冒泡排序:从小到大
int s = 0;
for(int i = 0;i < arr.length-1 ;i++) {//外层循环是循环轮次，轮次循环的次数是数字长度—1
for(int j = 0;j < arr.length-1-i;j++) {//每一轮次的数字对比排序，循环论次长度—1—i
if(arr[j] > arr[j+1]) {
s = arr[j];
arr[j] = arr[j+1];
arr[j+1] = s;
}
}
}
for(int i = 0;i < arr.length;i++) {
System.out.println(arr[i]);//检测排序正确性，输出结果
}
}
}
如果冒泡排序要从大到小排序，只需改一个条件即可，即：
if(arr[j] < arr[j+1])
