菜鸟学排序----直接选择排序

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次。