基本思想:
在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。
代码块:
//简单选择排序
public class SelectSort {
public static void main(String[] args) {
int a[]={1,20,31,6,9,18,59,41};
int temp=0;
int position=0;
for(int i=0;i<a.length;i++){
int j=i+1;
position=i;
temp=a[i];
for(;j<a.length;j++){
if(a[j]<temp){
temp=a[j];
position=j;
}
}
a[position]=a[i];
a[i]=temp;
}
for(int z=0;z<a.length;z++){
System.out.println(a[z]);
}
}
}