选择排序

直接上代码，注释写的应该是很详细了，不多解释

public class SelectSort {

	public static void main(String[] args) {
		int[] arr = {0,3,6,2,4,9,8,7,1};
		selectSort(arr);
		for(int a : arr){
			System.out.print(a+" ");
		}
	}
	
	private static void selectSort(int[] arr){
		if(arr == null || arr.length < 2){
			return;
		}
		for(int i=0;i<arr.length-1;i++){//控制开始位置
			int minIndex = i;//默认将第一个设置为最小（排第几个位置首先将第几个位置设置为最小值，然后拿去与剩余的数比较，最终交换）
			for(int j=i+1;j<arr.length;j++){//从取最小数的位置下一个位置开始依次取数进行比较，拿到最小值
				minIndex = arr[j]<arr[minIndex]?j:minIndex;
			}
			if(i!=minIndex){//我觉着这里加上可以省去一些不必要的交换
				swap(arr,i,minIndex);
			}
		}
	}
	
	private static void swap(int[] arr,int i,int j){
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}

}

输出结果如下：

0 1 2 3 4 6 7 8 9 

解释在代码里面已经做了详细的注释，不多说。只说一点：外层循环控制进行比较的起始位置，内层循环根据外层循环的起始位置覆盖到所有的数即可

• 时间复杂度

每次循环所做的常数操作的次数分别是n、n-1、n-2…1，则n+（n-1）+（n-2）+…+1等差数列，大概是这样的一个时间复杂度n²+n+1，去掉常数项和低阶项，去掉高阶项的系数，那么时间复杂度的指标就是O(n²)。