【代码积累】SelectionSort

public class main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] test = {5,4,3,2,1};
		selectionSort(test);
		
		for(int i=0;i<test.length;i++) {
			System.out.format("%d ", test[i]);
		}
	}

	public static void selectionSort(int[] a) {
		int min = 0;
		int index = -1;
		
		for(int i=0;i<a.length-1;i++) {
			min = a[i];
			index = -1;
			for(int j=i+1;j<a.length;j++) {
				if( a[j] < min ) {
					index = j;
					min = a[j];
				}
			}
			
			/*根据记录的index，将a[index]与a[i]交换位置*/
			if( -1 != index ) {  //index == -1 表示min在子数组中就是最小的，不需要交换，直接进入下一个子数组处理
				int tmp = a[index];
				a[index] = a[i];
				a[i] = tmp;
			}
						
			for(int f=0;f<a.length;f++) {
				System.out.format("%d ", a[f]);
			}
			System.out.format("\r");
		}
	}
	
	/*
	 * 选择排序的要点：
	 * 1、选取数组的头元素作为min，从头元素之后的子数组中逐个与min进行比较，min最后就是子数组中最小的元素（也比头元素小），然后与头元素交换位置；
	 * 2、头元素下标递增1，重复上述的循环，直到数组尾*/
}