选择排序

package com.huangshaobb.cn.sort;

public class SelectionSort {

	public static void main(String[] args) {
		int[] a = new int[]{3, 5, 6, 1, 9, 4, 6, 8};
		
		/**
		 * 思想：（升序排序123456）假如有n个数，第一次先从1到n个数中选出最小的数，与第一个数对换，那么数组的第一个元素必然是数组中最小的数
		 * 		第一个位置的数确定后，就不再动它
		 * 		第二次，从2到n中选出最小的数，与第二个数对换
		 * 		.
		 * 		.
		 * 		.
		 * 		第n-1次，从n-1到n中选出最小的数，与第n-1个数对换
		 * 		结束
		 * 
		 * */
		for (int i = 0; i < a.length-1; i++) {
			int min = 9999;
			int t = 0;
			for (int j = i; j < a.length; j++) {
				if(min > a[j]) {
					min = a[j];
					t = j;				}
			}
			SortTool.swap(a, i, t);
		}
		
		SortTool.print(a);
		
	}

}