java数组最大下标_java打卡12 数组的选择排序(找到最大的数排在第零位,找到第二大的排在第一位,以此类推)...

//选择排序
public class HomeWork2 {
	public static void main(String[] args) {
    	int[] arr = {1, 3, 2, 4, 9, 5, 67, 7, 5, 6};
    	//对数组重新排序
    	exchange(arr);
    	//遍历数组
    	for (int i = 0; i < arr.length; i++) {
    		System.out.print(arr[i] + " ");
		}
    	
	}
	/**
	 * 将数组按照从大到小的顺序排列
	 * 
	 * @param arr int类型数组
	 */
	public static void exchange(int[] arr) {
		for (int i = 0; i < arr.length; i++) {
			int index = i;
			int temp = 0;
			
			//比较最大的数将下标放在index,
			for (int j = i + 1; j < arr.length; j++) {			
				if (arr[index] < arr[j]) {
					index = j;					
				}		
			}
			
			//将找到的最大的数放在当前下标里
			temp = arr[i];	
			arr[i] = arr[index];
			arr[index] = temp;
		}
	}
}