Java快速排序

听老歌

Java快速排序

Java代码

1. 1.public class SortTest {  
   
2. 2.    public static int[] a = {3,6,87,22,93,112,2,54,39,44};  
   
3. 3.      
   
4. 4.    public static void qsort(int[] a,int i,int j) {  
   
5. 5.        if(i<j) {  
   
6. 6.            int p = partition(a,i,j);  
   
7. 7.         
   
8. 8.            qsort(a,i,p);  
   
9. 9.              
   
10. 10.            qsort(a,p+1,j);  
    
11. 11.        }  
    
12. 12.    }  
    
13. 13.  
    
14. 14.    private static int partition(int[] a,int i,int j){  
    
15. 15.        int f = i;  
    
16. 16.        int r = j;  
    
17. 17.        int x = a[i];  
    
18. 18.         
    
19. 19.        while(true) {  
    
20. 20.              
    
21. 21.            while(a[f] < x)  
    
22. 22.                f++;  
    
23. 23.            while(a[r] > x)  
    
24. 24.                r--;  
    
25. 25.            if(a[f] > a[r]) {  
    
26. 26.                int temp = a[f];  
    
27. 27.                a[f] = a[r];  
    
28. 28.                a[r] = temp;  
    
29. 29.            }  
    
30. 30.            if(f >= r)  
    
31. 31.                break;  
    
32. 32.        }  
    
33. 33.         
    
34. 34.        return r;  
    
35. 35.    }  
    
36. 36.      
    
37. 37.    public static void traverse() {  
    
38. 38.        StringBuilder sb = new StringBuilder();  
    
39. 39.        for(int i=0; i<a.length-1; i++) {  
    
40. 40.            sb.append(a[i]+",");  
    
41. 41.        }  
    
42. 42.        sb.append(a[a.length-1]);  
    
43. 43.        System.out.println(sb.toString());  
    
44. 44.    }  
    
45. 45.      
    
46. 46.    public static void main(String args[]) {  
    
47. 47.        qsort(a,0,a.length-1);  
    
48. 48.        traverse();  
    
49. 49.    }  
    
50. 50.}  

复制代码

第一夫人

谢谢分享