JAVA--数组中常见的算法

JAVA–数组中常见的算法

代码如下：

import java.util.Scanner;

public class ArrayAlgorithm {
	public void getMax(int[] array){
		int max = array[0];
		for(int i=1;i<array.length;i++){
			if(max<array[i]){
				max=array[i];
			}
		}
		System.out.println("\n该数組最大值为："+max);
	}
	public void getMin(int[] array){
		int min = array[0];
		for(int i=1;i<array.length;i++){
			if(min>array[i]){
				min=array[i];
			}
		}
		System.out.println("该数組最小值为："+min);
	}
	public void getSum(int[] array){
		int sum=0;
		for(int i=0;i<array.length;i++){
			sum+=array[i];
		}
		System.out.println("该数組总和值为："+sum);
	}
	public void getAver(int[] array){
		int aver;
		int sum=0;
		for(int i=0;i<array.length;i++){
			sum+=array[i];
		}
		aver=sum/array.length;
		System.out.println("该数組平均值为："+aver);
	}
	public void arrayCopy(int[] array1,int[] array2){
		for(int i=0;i<array1.length;i++){
			array2[i]=array1[i];
		}
		System.out.println("array2:");
		for(int i=0;i<array2.length;i++){
			System.out.print(array2[i]+"\t");
		}
	}
	public void arrayTurn1(int[] array){
		for(int x=0, y=array.length-1;x<y;x++,y--){
			int temp=array[x];
			array[x]=array[y];
			array[y]=temp;
		}
		System.out.println("\n方法一数组反转后为：");
		for(int i=0;i<array.length;i++){
			System.out.print(array[i]+"\t");
		}
	}
	public void arrayTurn2(int[] array){
		for(int i=0;i<array.length/2;i++){
			int temp=array[i];
			array[i]=array[array.length-1-i];
			array[array.length-1-i]=temp;
		}
		System.out.println("\n方法二数组反转后为：");
		for(int i=0;i<array.length;i++){
			System.out.print(array[i]+"\t");
		}
	}
	public static void main(String[] args) {
		int n;
		System.out.println("请输入数组长度：");
		Scanner input=new Scanner(System.in);
		n=input.nextInt();
		int[] array1=new int[n];
		System.out.println("请输入数组元素：");
		for(int i=0;i<array1.length;i++){
			array1[i]=input.nextInt();
		}
		System.out.println("数组array1为：");
		for(int i=0;i<array1.length;i++){
			System.out.print(array1[i]+"\t");
		}
		ArrayAlgorithm a1=new ArrayAlgorithm();
		a1.getMax(array1);
		a1.getMin(array1);
		a1.getAver(array1);
		a1.getSum(array1);
		int[] array2=new int [array1.length];
		a1.arrayCopy(array1, array2);
		//a1.arrayTurn1(array1);
		a1.arrayTurn2(array1);	
	}

}

注意：

• 这里将每个算法都单独写在各自的方法中，以便在主函数中调用。
• 数组的反转即为数组的逆序，在这里写了两种常用的方法。