排序过程中找到最大值和最小值在原始序列中的位置

利用冒泡排序，在排序过程中，利用第一次循环记下最大值和最小值在原数组中的位置；

最后判断数组的最后一个元素是否是最大值或者最小值。

public static void main(String[] args) {
		int[] arr = {1,9,3,4,5,10,7,-1};
		int max = arr[0];
		int min = arr[0];
		int idmax = 0;
		int idmin = 0;
		
		for (int i = 0; i < 8 - 1; i++) {
			for (int j = 0; j < 8 - i - 1; j++) {
				if(arr[j] > max){
					max = arr[j];
					idmax = j;
				}
				
				if(arr[j] < min){
					min = arr[j];
					idmin = j;
				}
				if (arr[j + 1] < arr[j]) {
					int t = arr[j + 1];
					arr[j + 1] = arr[j];
					arr[j] = t;
				}
			}
		}
		
		if(arr[arr.length - 1] > max){
			max = arr[arr.length - 1];
			idmax = arr.length - 1;
		}
		
		if(arr[arr.length - 1 ] < min){
			min = arr[arr.length - 1];
			idmin = arr.length - 1;
		}
		
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + "   ");
		}
		System.out.println();
		
		System.out.println(idmax+"   "+idmin);
	}