选择排序

cu_Cbear

选择排序

Java代码

1. 1.public class SelectionSort{  
   
2. 2.    public static void main(String[] args){  
   
3. 3.        int arr1[] = new int[args.length];  
   
4. 4.        for(int i=0;i<args.length;i++){  
   
5. 5.            arr1[i] = Integer.decode(args[i]);  
   
6. 6.        }  
   
7. 7.        for(int i=0;i<args.length;i++){  
   
8. 8.            int k=i;  
   
9. 9.            for(int j =k+1;j<args.length;j++){  
   
10. 10.                if(arr1[j]<arr1[k]){  
    
11. 11.                    k = j;  
    
12. 12.                }  
    
13. 13.                if(i != k){  
    
14. 14.                    int temp = arr1[i];  
    
15. 15.                    arr1[i] = arr1[k];  
    
16. 16.                    arr1[k] = temp;  
    
17. 17.                }  
    
18. 18.            }  
    
19. 19.        }  
    
20. 20.        for(int i=0;i<args.length;i++){  
    
21. 21.            System.out.println(arr1[i]);  
    
22. 22.        }  
    
23. 23.    }  
    
24. 24.}  

复制代码

我是软件狂

谢谢分享

_Rayx

太简单了……

isaacxu

查看openjdk7的源码会发现，对数组的各种排序使用的是Dual-Pivot Quicksort算法，文件名是DualPivotQuicksort.java，论文在这。