算法3-排序-简单选择排序

基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；

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

publicclass selectSort {  

    public selectSort(){  

       int a[]={1,54,6,3,78,34,12,45};  

       int position=0;  

       for(int i=0;i<a.length;i++){  

           int j=i+1;  

           position=i;  

           int 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 i=0;i<a.length;i++)  

           System.out.println(a[i]);  

    }  

}

原文地址：https://www.cnblogs.com/yk123/p/8303846.html