public void selectSort(int[] array){
int select;
for(int i=0;i<array.length;i++){
select = i;
for(int k=i+1;k<array.length;k++){
if(array[select] > array[k]){
select = k;
}
}
int swap = array[select];
array[select] = array[i];
array[i] = swap;
}
}
效率:
类似于冒泡排序,也需要进行N(N-1)/2次比较,但是只需要进行不到N次的交换,所以在N比较小且交换消耗资源较大的情况下时比较快,时间复杂度为:O(N^2).