选择排序

选择排序：

       第一次在整个队列中选择最小的一个，如果这个最小的数不是在0的位置上，就把该数字与在0位置上的数字互换。之后以此类推，知道把整个队列都排序完成即可

public class SelectSort {
	public static void selectSort(int[] a){
		int length = a.length;
		int temp,k;
		for(int i = 0; i < length; i ++){
			temp = a[i];
			k = i;
			for(int j = i; j < length; j ++ ){
				if(a[j] < temp){
					temp = a[j];
					k = j;
				}
			}
			System.out.println(temp);
		}
	}
	public static void main(String args[]){
		int[] a = {9,3,6,1,7,2};
		selectSort(a);
	}
}

选择算法的时间复杂度也是O(n*2)。但是其比执行语句的数量可以看出比冒泡算法还是要少的。