排序算法入门之选择排序(java实现)

时间:2022-08-07 11:12:55

在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;
}
}