数组的几种思想

根据数组：int[] arr = {1994,1992,1993,1994,1995,1995,1997}，分别应用以下几种思想处理数组：

   public static void main(String[] args) {
	int[] arr = {1994,1992,1993,1994,1995,1995,1997};
	System.out.println(arrayToString(arr));
	System.out.println("数组的各个数的和为:" + getSum(arr));
	System.out.println("数组的各个数的最大值为:" + getMaxValue(arr));
	System.out.println("数组的各个数的最小值为:" + getMinValue(arr));
	reverseArray(arr);
	System.out.println("倒置后: " + arrayToString(arr));
	System.out.println("请输入要查找的数：");
	Scanner input = new Scanner(System.in);
	int num = input.nextInt();
	System.out.println(isContainsNum(arr,num)?"数组中含有此数":"数组中不含有此数");
	System.out.println("=======");
	int index = baiscSearch(arr,num);
	System.out.println(baiscSearch(arr,num) != -1?"数组中含有此数" + arr[index]:"数组中不含有此数");
	bubbleSort(arr);
	System.out.println("冒泡排序后：" + arrayToString(arr));
	selectSort(arr);
	System.out.println("选择排序后:" + Arrays.toString(arr));


}	

	public static String arrayToString(int[] arr) {
		//数组转化为字符串
		//遍历数组的各个数，按照字符串格式拼接
		String result = "";
		result += "[";
		for (int i = 0; i < arr.length; i++) {
			if (i == arr.length - 1) {
			result += arr[i];
		}else {
			result += arr[i] + ",";
		}
	}
		result += "]";
		return result;
	}
		
	
	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 getMaxValue(int[] arr) {
		int max = arr[0];
		//最大值
		//遍历数组，比较相邻两个数，输出较大的那个数	
		 for (int i = 0; i < arr.length; i++) {
			 if (arr[i] > max) {
				max = arr[i];
			}
		 }
		 return max;
	}

	 
	 public static int getMinValue(int[] arr) {
		int min = arr[0];
		//最小值
		//遍历数组，比较相邻两个数，输出较小的那个数		
		 for (int i = 0; i < arr.length; i++) {
			 if (arr[i] < min) {
				min  = arr[i];
			}
		 }
		 return min;
	}
	 
	 	
	 
	 public static void reverseArray(int[] arr) {
	 	//数组倒置
		//遍历数组，轴对称位置的两个数交换，交换次数为 arr/length/2
		//利用临时中间变量 int temp	 
			for (int i = 0; i < arr.length/2; i++) {
				int temp = 0;
				temp = arr[i];		
				arr[i] = arr[arr.length - 1 - i];
				arr[arr.length - 1 - i] = temp;
				}
	 		}

	 
	 public static boolean isContainsNum(int[] arr, int num) {
		//数组查找，查数游戏
		//默认查找结果为false，即数组中没有要查找的数
		 boolean flag = false;
		 for (int i = 0; i < arr.length; i++) {
			if (arr[i] == num) {
				flag = true;
				break;
			}else {
			}
		}
		 return flag;
	 }
	
	 //===============================================		 
	 
	 public static int baiscSearch(int[] arr, int num) {
		 int index = -1;
		 for (int i = 0; i < arr.length; i++) {
			if (arr[i] == num) {
				index = i;
				break;
			}
		}
		 return index;
	 }
	 
	
	
	冒泡排序法：
		 public static void  bubbleSort(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 = 0;
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
				}
			}
		}
	 }
复制代码

// public static void bubbleSort(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 = 0; // temp = arr[j]; // arr[j] = arr[j + 1]; // arr[j + 1] = temp; // } // } // } // }

	选择排序法：

	public static void selectSort(int[] arr){
	
	for (int i = 0; i < arr.length - 1; i++) {
	for (int j = i + 1; j < arr.length; j++) {
		if (arr[j] < arr[i]) {
			int temp = 0;
			temp = arr[j];
			arr[i] = arr[j];
			arr[i] = temp;
		}
	}
}复制代码

转载于:https://juejin.im/post/5cb4adf5e51d456e5d3dac20