JAVA 选择排序

JAVA 选择排序

1. public class Select {  
2.   
3.      static void Sel(int a[] ,int n)  
4.       {  
5.           int min,i,j;  
6.           for ( i = 0; i < a.length-1; i++) {  
7.                  min=i;//设置最小值的下标是i   
8.             for ( j =i+1; j < a.length; j++) {  
9.                 if (a[j]<a[min]) {//如果设置的最小值大于a[i+1]中的任何一个值，则它不是最小值，   
10.                     min=j;//找到当前最小值j,将它赋值给min   
11.                    }              
12.                 }  
13.             /* 
14.              * 循环a.length次，始终是这个循环的最小值 
15.              */  
16.             if (min!=i) {  
17.                 int temp=a[min];  
18.                 a[min]=a[i];  
19.                 a[i]=temp;  
20.             }  
21.             }  
22.            
23.         }  
24.     public static void main(String[] args) {  
25.         // TODO Auto-generated method stub   
26.      int Arra[] =new int[]{2,4,6,1,3};  
27.       Sel(Arra, Arra.length);  
28.     for (int i = 0; i < Arra.length; i++) {  
29.         System.err.println(Arra[i]);  
30.     }  
31.     }  
32.    
33. }