选择排序是我认为最垃圾的一个排序算法,因为他时间复杂度和冒泡一样n^2 ,最关键的是他的不稳定性,当然选择排序也是一个最简单直观的排序算法
public static void sort(int [] a){
for(int i=a.length-1;i>0;i--){
int minindex=0;
for(int j=1;j<=i;j++){
if(a[minindex]>a[j]){
minindex=j;
}
}
int temp=a[minindex];
a[minindex]=a[i];
a[i]=temp;
}
}
这个是选择最小值与当前下标位交换位置,还有选择最大的。不过两者是同一意义