选择排序法:
1;将数组中的全部元素进行比较,(比较大小方法不用说了吧)把最小值放到为数组中的第一个位置,即a[0]
2:将数组中从第二个元素开始到最后一个元素比较大小,最小值放到数组中的第二个位置;
3:同上,依次类推
public static void main(String[] args) {
int[] a= {1,5,4,2,784,9,11,85};
for (int i = 0; i < a.length; i++) {
int min=i;
for(int j=i+1;j<a.length;j++) {
if(a[j]<a[min]) {
min=j; //取到最小值的下标
}
}
//将最小值与第i+1个的值进行交换.使最小值放入指定位置
int b=a[i];
a[i]=a[min];
a[min]=b;
}
for(int i=0;i<a.length;i++) {
System.out.println(a[i]);
}
}