在java中,排序不仅针对数组和字符串,还可以是对象,只要这些被排序的对象具备可比性(实现comparable接口).
选择排序是先从对象数组中选出最小的放在第一个位置,再从剩下的元素中选择次小的放在第二个位置,以此类推。。。这里以简单的对数排序实现。
public static void chooseSort(int[] a){
for(int i=0;i<a.length;i++){
//假设最小值下标是i
int min=i;
//依次找出最小值
for(int j=i+1;j<a.length;j++){
if(a[j]<a[min]) min=j;
}
int temp;
temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}