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

1. publicclass selectSort {
   
2. 
   
3.     public selectSort(){
   
4.        int a[]={1,54,6,3,78,34,12,45};
   
5.        int position=0;
   
6.        for(int i=0;i<a.length;i++){     
   
7.            int j=i+1;
   
8.            position=i;
   
9.            int temp=a[i];
   
10.            for(;j<a.length;j++){
    
11.               if(a[j]<temp){
    
12.                  temp=a[j];
    
13.                  position=j;
    
14.               }
    
15.            }
    
16.            a[position]=a[i];
    
17.            a[i]=temp;
    
18.        }
    
19. 
    
20.        for(int i=0;i<a.length;i++)
    
21.            System.out.println(a[i]);
    
22.     }
    
23. }

复制代码

简洁明了，很清楚