public void selectSort(int[] array, String sortType){
if("asc".equals(sortType)){//正序
for(int i = 1;i<array.length;i++){
int index = 0;
for(int j=1;j<=array.length-i;j++){
if(array[j]>array[index]){
index = j;
}
}
swap(array , array.length-i , index);
}
} else if("desc".equals(sortType)) {//倒序
for(int i = 1;i<array.length;i++){
int index = 0;
for(int j=1;j<=array.length-i;j++){
if(array[j]<array[index]){
index = j;
}
}
swap(array , array.length-i , index);
}
} else {
System.out.println("输入排序类型错误!!");
}
}
方法:每一次选出 array.length-i 之前(包括 j )的序列中最大的一个数,将array[index]与array[array.length-i]交换,循环 array.length-1次。