1. /**
   
2. *
   
3. */
   
4. package com.heimablog;
   
5. 
   
6. /**
   
7. * 快速排序算法详解：
   
8. *            优点：快速算法是对冒泡排序的一种改进，在所有同数量级O(n log^n)的排序方法中
   
9. *                    ，其平均性能最好。就平均时间而言，是目前被认为最好的内部排序方法之一。
   
10. *   基本思想：使用的是递归原理。每次递归实现小于参考值的都在左边(右边)，大于参
    
11. *         考值的都在右边(左边)。多次递归直到脚标下界>=脚标上界。
    
12. *   具体实现：1、写排序函数设定初始参考值，左边的数依次和参考值比较，如果大于
    
13. *               参考值，则记录下来；右边的值和参考值比较，如果小于参考值，也记
    
14. *               录下来，然后交换这两个值。再次循环，把小于参考值的都放在左边，
    
15. *               大于参考值的都放在右边。
    
16. *            2、对左边的再次进行递归排序，对右边的再次进行递归排序。直至所有顺
    
17. *               序正确。
    
18. *   注意事项：1、通过指针，记录异常值(在左边大于参考值的值和在右边小于参考值的
    
19. *               值)，然后第一个左边的异常值和(倒着的)第一个右边的异常值元素互
    
20. *               换。依次往中间循环实现第一次排序。
    
21. *                     2、排序函数返回的值应该是参考值应该在的位置的指针。               
    
22. *
    
23. * 感觉有点说多了，具体看代码，就明白了。               
    
24. * @author PDH
    
25. *
    
26. */
    
27. public class QSort {
    
28. 
    
29.         /**
    
30.          * @param args
    
31.          */
    
32.         public static void main(String[] args) {
    
33.                 // TODO Auto-generated method stub
    
34.                 QuickSort qs=new QuickSort();
    
35.                 int data[]={45,5,2,89,12,89,54,3,11,64,0};
    
36.                 qs.data=data;
    
37.                 qs.sort(0, qs.data.length-1);
    
38.                 qs.display();
    
39.         }
    
40. 
    
41. }
    
42. 
    
43. //实现快速算法的类
    
44. class QuickSort{
    
45. //        把数组定义成自己的成员变量，便于工具类的使用
    
46.         public int data[];
    
47.        
    
48. //        此方法完成从左到参考值和从最右边到参考值的一次排序
    
49.         private int partition(int sortArray[],int low,int hight){
    
50. //                定义参考值
    
51.                 int key=sortArray[low];
    
52. //                循环排序实现，小于参考值的在左边，大于参考值的在右边
    
53.                 while(low<hight){
    
54. //                        检查右边小于参考值的值，存在则放到左边
    
55.                         while(low<hight && sortArray[hight]>=key)
    
56.                                 hight--;   //右指针--
    
57. //                        如果出现参考值右边的值小于了参考值，则把右异常值赋给sortArray[low],即把右边小于参考值的值放到左边
    
58.                         sortArray[low]=sortArray[hight];
    
59.                        
    
60. //                        检查左边大于参考值的值，存在则放到右边
    
61.                         while(low<hight && sortArray[low]<=key)
    
62.                                 low++;   //左指针++
    
63. //                        如果出现参考值左边的值大于参考值，则把左异常值赋给sortArray[hight]
    
64.                         sortArray[hight]=sortArray[low];
    
65.                        
    
66.                         /*这里有人会问，这样替换不是出现了覆盖了吗，原先的值不是被覆盖掉了吗
    
67.                         其实不会，是由于第一次把参考值赋值给了key，也就出现一个重复值，这样每次都可以
    
68.                         覆盖掉这个重复值*/
    
69.                 }
    
70. //                一次循环完毕了，把key值赋值给low=hight的位置，也就完成了左右两边相对参考值的有序
    
71.                 sortArray[low]=key;
    
72. //                返回low，即下一个递归的参考值
    
73.                 return low;
    
74.                
    
75.         }
    
76.        
    
77. //        递归循环排序方法
    
78.         public void sort(int low,int hight){
    
79.                 if(low<hight){
    
80.                         int result=partition(data,low,hight);
    
81. //                        递归左边
    
82.                         sort(low,result-1);
    
83. //                        递归右边
    
84.                         sort(result+1,hight);
    
85.                 }
    
86.                
    
87.                
    
88.         }
    
89.        
    
90. //        打印数组方法
    
91.         public void display(){
    
92.                 System.out.print("[");
    
93.                 for(int i=0;i<data.length;i++){
    
94.                         if(i==data.length-1)
    
95.                                 System.out.print(data[i]+"]");
    
96.                         else
    
97.                                 System.out.print(data[i]+",");
    
98.                 }
    
99.         }
    
100. }
     

复制代码

第一次发帖多多指教

不错，收藏了

各位，本人最近在报考黑马，走流程，如果有哪位好心人，施舍点分，不盛感激