选择排序

1. //选择排序  
2.     public void selectSort(int [] a) {  
3.         int n = a.length;  
4.         for(int k=0; k<n-1; k++) {  
5.             int min = k;  
6.             for(int i=k+1; i<n; i++) {  
7.                 if(a[i] < a[min]) {  
8.                     min = i;  
9.                 }  
10.             }  
11.             if(k != min) {  
12.                 int temp = a[k];  
13.                 a[k] = a[min];  
14.                 a[min] = temp;  
15.             }  
16.         }  
17.     }