Java八大排序算法之一简单选择排序

基本思想：

在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

代码块：

//简单选择排序
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]);
        }
    }

}