java基础-取最大最小值的算法

参考算法导论的思路

private static int[] max_min_datas(int[] datas){
		int max = 0;
		int min = 0;
		if(datas.length/2==0){
			// 偶数
			if(datas[0]>datas[1]){
				max = datas[0];
				min = datas[1];
			} else {
				max = datas[1];
				min = datas[0];
			}
		} else {
			max = datas[0];
			min = datas[1];
		}
		
		for(int i=0;i<datas.length;i++){
			if(i<datas.length-1){
				int one = datas[i];
				int two = datas[i+1];
				int temp_max = 0;
				int temp_min = 0;
				if(one>two){
					temp_max = one;
					temp_min = two;
				} else {
					temp_max = two;
					temp_min = one;
				}
				
				if(temp_min<min){
					min = temp_min;
				}
				
				if(temp_max>max){
					max = temp_max;
				}
			}
		}
		int[] result = {0,0};
		result[0] = max;
		result[1] = min;
		return result;
	}

 一次性将最大 最小值取出来