排序算法之选择(时间复杂度O(n^2)）

public static void selectSort(int[] array){
for(int i=0;i<array.length-1;i++){//选择array.length-1次
int min=array[i];
int minIndex=i;
for(int j=i+1;j<array.length;j++){
if(array[j]<min){
min=array[j];
minIndex=j;
}
}
if(minIndex!=i){
//交换
array[minIndex]=array[i];
//重新定义最小值
array[i]=min;
}
}
}