选择排序和插入排序类似
默认第一个最小往后遍历,找到比他小的交换位置,依次循环进行
public static void selectSort(int a[]) {
for(int i=0;i<a.length-1;i++) {
int min=a[i];
int realmin=i;
for(int j=i+1;j<a.length;j++) {
if(a[j]<min) {
min=a[j];
realmin=j;
}
}
a[realmin]=a[i];
a[i]=min;
System.out.println("这是选择排序:"+Arrays.toString(a));
}
}