/*
* Selecting Sort
*/
public class Sort {
public static void main(String[] args) {
int[] a= {32,18,20,58,10};
int min=0,temp=0,index=0,i;
for(i=0;i<a.length-1;i++) {
min=a[i];
temp=a[i];
for(int j=i+1;j<a.length;j++) {
if(a[j]<min) {
min=a[j];
index=j;
}
}
if(min!=temp) {
a[i]=min;
a[index]=temp;
}
}
for(i=0;i<a.length;i++)
System.out.print(a[i]+" ");
}
}
运行结果如下(时间复杂度为O(n²)):
10 18 20 32 58
选择排序算法的详细介绍可以看下这篇博客添加链接描述