排序算法之选择排序（Java）

主要的思想还是从欲排序的数组里，找到合适的数进行交换，具体如下：
有一个长度为n的数组arr:
第一次:
从 arr[0] ~ arr[n-1] 找出最小的值与arr[0]交换，此时arr[0]确定为最小；
第二次
从arr[1] ~ arr[n-1]找出最小的值与arr[1]交换；
第三次
从arr[2] ~ arr[n-1]找出最小的值与arr[2]交换；
。。。。。。
第n-1
从arr[n-2] ~ arr[n-1]找出最小的值进行交换;

• 由此看出，选择排序的思想就是通过遍历找出最小的值，然后将这个值进行交换放到对应的位置上；

//时间复杂度O(n^2)
public static void selectSort(int[] arr){
	for(int i = 0;i < arr.length - 1;i++){
		int minindex = i; //最小值的索引
		int min = arr[i]; //假设arr[0]为最小值
		for(int j = i+1;j < arr.length;j++){
			//说明假定的最小值不是最小值
			if(arr[j] > min){
				min = arr[j]; //重置最小值
				minindex = j;
			} 
		}
		//有最小值，则进行交换
		if(minindex != i){
			arr[minindex] = arr[i];
			arr[i] = min;
		}
	}
}