package top.qaqaq.java.P321;
/*
 * 自定义数组的工具类
 * 
 * 
 * 
 * 
 */
public class ArrayUtil {
	
	//求数组的最大值
	public static int getMax(int[] arr) {
		int maxValue = arr[0];
		for(int i = 0; i < arr.length; i++) {
			if(maxValue < arr[i]) {
				maxValue = arr[i];
			}
		}
		return maxValue;
	}
	
	//求数组的最小值
	public static int getMin(int[] arr) {
		int minValue = arr[0];
		for(int i = 0; i < arr.length; i++) {
			if(minValue > arr[i]) {
				minValue = arr[i];
			}
		}
		return minValue;
	}
	
	//求数组的总和
	public static int getSum(int[] arr) {
		int sum = 0;
		for(int i = 0; i < arr.length; i++) {
			sum += arr[i];
		}
		return sum;
	}
	
	//求数组的平均值
	public static int getAvg(int[] arr) {
		
		return getSum(arr) / arr.length;
	}
	
	//如下的两个同名方法构成了重载
	//反转数组
	public static void reverse(int[] arr) {
		for(int i = 0; i < arr.length / 2; i++) {
			int temp = arr[i];
			arr[i] = arr[arr.length - i - 1];
			arr[arr.length - i - 1] = temp;
		}
		
	}
	
//	public void reverse(String[] arr) {
//		
//	}
	
	//复制数组
	public static int[] copy(int[] arr) {
		int[] arr1 = new int[arr.length];
		for(int i = 0; i < arr.length; i++) {
			arr1[i] =  arr[i];
		}
		return arr1;
	}
	
	//数组排序
	public static void sort(int[] arr) {
		for(int i = 0; i < arr.length - 1; i++) {
			for(int j = 0; j < arr.length - 1 - i; j++) {
				if(arr[j] > arr[j + 1]) {
//					int temp = arr[j];
//					arr[j] = arr[j + 1];
//					arr[j + 1] = temp;
					//错误的：
//					swap(arr[j],arr[j + 1]);
					//正确的：
					swap(arr,j,j+1);
				}
			}
		}
	}
	
	//错误的：交换数组中指定两个位置元素的值
//	public void swap(int i, int j) {
//		int temp = i;
//		i = j;
//		j = temp;
//	}
	
	//正确的：交换数组中指定两个位置元素的值
	private static void swap(int[] arr, int i, int j) {
	int temp = arr[i];
	arr[i] = arr[j];
	arr[j] = temp;
}
	
	//遍历数组
	public static void print(int[] arr) {
		for(int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "\t");
		}
		System.out.println();
	}
	
	//查找指定元素
	public static int getIndex(int[] arr,int dest) {
		//线性查找：
		for(int i = 0; i < arr.length; i++) {
			if(dest == arr[i]) {
				return i;
			}
		}
		
		return -1;//返回一个负数，表示没有找到
	}
	
}

package top.qaqaq.java.P321;

public class ArrayUtilTest {
	public static void main(String[] args) {
		
//		ArrayUtil util = new ArrayUtil();
		int[] arr = new int[] {32,34,32,5,3,54,654,-98,0,-53,5};
		int max = ArrayUtil.getMax(arr);
		System.out.println("最大值为：" + max);
		
		System.out.println("排序前：");
		ArrayUtil.print(arr);
		
		ArrayUtil.sort(arr);
		
		System.out.println("排序后：");
		ArrayUtil.print(arr);
//		
//		System.out.println("查找：");
//		int index = util.getIndex(arr, 5);
//		if(index >= 0) {
//			System.out.println("找到了，索引地址为：" + index);
//		}else {
//			System.out.println("未找到");
//		}
		
		
//		util.reverse(arr);
	}

}