简单选择排序

原理：先选择最小的值放在最前面，再在剩余的数中选择最小的值放在前面。

选择排序是不稳定排序，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中两个5的相对前后顺序就被破坏了，所以选择排序是一个不稳定的排序算法。

public class SelectSort {
	public static void main(String[] args) {
		
		int[] a = {20,40,10,70,50,30,80,90,60,100};
		SelectSort(a);
		for(int i=0;i<a.length;i++) {
			System.out.println(a[i]);
		}
		
	}
	static void SelectSort(int[] a) {
		
		for (int i=0;i<a.length-1;i++) {  //注意进行length-1趟。在运行过程中未减一也没有报错，运行也正确。
			
			int min=i;
			for (int j=i+1;j<a.length;j++) {//比较第i趟，找到最小的值下标给min
				if(a[min]>a[j]) {
					min=j;
				}
			}
			if(min!=i) {//将下标为min的值放在前面，交换
				int temp=a[i];
				a[i]=a[min];
				a[min]=temp;
			}
		}
	}
}