选择排序的核心就是每次把当前数组最小的值放在数组的最前面,所以n个数组每次需要n个时间,数组的时间复杂度就是n^2.i代表趟数,当走过array.length-2次后,索引为array.length-1前面的数组已经完全有序了.所以i的条件为i<array.length-1
Ps:如果数组的值与最小值相当,则不需要进行交换.这样提升效率的同时还保证排序的稳定性.
代码：
package Sort;
/**
* Created by Hammy on 2018/3/1.
*/
public class SelectSort
{
/**
* 简单选择排序就是每次把最小的值放在最前面
*/
private SelectSort(){};
public static void sort(int[] array){
for(int i=0;i<array.length-1;i++){
int min = i;
for(int j=i+1;j<array.length;j++){
if(array[min]>array[j])
min=j;
}
if(array[min]!= array[i])
Util.swap(array,min,i);
}
}
}
