java排序算法（三）------选择排序

选择排序

基本思想：每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。
选择排序的时间复杂度和空间复杂度分别为 O(n2 ) 和 O(1)

代码实现：

public static void sort(int[] arr){
		int t = 0;
		int min;
		for(int i = 0;i < arr.length-1;i ++){
			min = i;
			for(int j = i + 1;j < arr.length;j ++){
				if(arr[min] > arr[j]){
					min = j;
				}				
			}
			if(i != min){
				t = arr[i];
				arr[i] = arr[min];
				arr[min] = t;
				count ++;
			}
		}
	}