数组中涉及的常见算法（Java数组练习）

数组中涉及的常见算法：

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])