java 数组选择排序

排序：从大到小（或者从小到大）

选择排序的思路：（从小到大）

• 用数组的第一位和数组后面的每一位进行比较大小，若第一位比第 j 位大，则交换；
• 再用第二位和后面的每一位进行比较，以此类推....
• 
  

数组：{23,12,9,34,29,45}

1.     [9, 23, 12, 34, 29, 45]
   
2.     [9, 12, 23, 34, 29, 45]
   
3.     [9, 12, 23, 34, 29, 45]
   
4.     [9, 12, 23, 29, 34, 45]
   
5.     [9, 12, 23, 29, 34, 45]
   

java 代码:

public class XuanZe {

	private static int[] arr = {23,12,9,34,29,45};
	
	public static void main(String[] args) {
		
		for(int i=0;i<arr.length-1;i++) {
			for(int j=i+1;j<arr.length;j++) {
				if(arr[i] > arr[j]) {
					int t = arr[j];
					arr[j] = arr[i];
					arr[i] = t;
				}
			}
			System.out.println(Arrays.toString(arr));
		}
	}
}