选择排序

实现原理

遍历数组元素找到一个最小（或最大）的元素，把它放在第一个位置，然后再在剩余未排序元素中找到最小（或最大）的元素，把它放在第二个位置，依次下去，完成排序。

public class select{
	public static void main(String[] args){
		
	}
	public static void selectSort(int[] a){
		for(int i=0;i<a.length-1;i++){
		//第几轮比较
			int minIndex=i;//第i 轮最小数的下标。
			for(int j=i+1;j<a.length;j++){
			//第几轮的第几次比较。
				if(a[j]<a[minIndex]){
					minIndex=j;
				}
			}
			if(minIndex!=i){
			//第一轮找出最小的数，放在第一位。
				int temp=a[i];
				a[i]=a[minIndex];
				a[minIndex]=temp;
			}
		}
	}
}

就是第一次找到最小或者最大的数放在第一位。
第二次找到最小的数放在第二位，依次下去。