选择排序

public class 选择排序 {
	/**
	 * 选择排序的思想非常直接，不是要排序么？那好，我就从所有序列中先找到最小的，然后放到第一个位置。
	 * 之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。
	 * 相比于插入排序的固定元素找位置，是两种思维方式。不过条条大路通罗马，两者的目的是一样的。
	 * @param array
	 */
	public static void selectSort(int[] array){
		for(int i=0;i<array.length-1;i++){
			int index=i;
			int min=array[i];
			for(int j=i+1;j<array.length;j++){
				if(array[j]<min){
					min=array[j];
					index=j;
				}
			}
			array[index]=array[i];
			array[i]=min;
		}
		
	}
	public static void main(String[] args) {
		int[] array={5,1,3,2,7,9,10,34};
		selectSort(array);
		ArrayUtil.printArray(array);
	}
}