快速排序的java版

1. package quicksort;
4. public class Swap{
5.     private int x;
6.     private int y;
8.     public Swap(int x,int y){
9.     this.x=x;
10.     this.y=y;
11.     }
12.     
13.     public void doSwap(){
14.     int temp=x;
15.     x=y;
16.     y=temp;
17.     }
19.     public int getx(){return x;}
20.     public int gety(){return y;}
21. }
    

1. package quicksort;
4. public class QuickSort{
5.     private int[] array;
6.     private int left;
7.     private int right;
8.     
9.     public QuickSort(int[] array,int left,int right){
10.         this.array=array;
11.         this.left=left;
12.         this.right=right;
13.         this.doQuickSort(array,left,right);
14.     }
15.     
16.     private int partition(int[] array,int left,int right){
17.         int i=left;
18.         int j=right+1;
19.         int point=array[left];
20.         while(true){
21.             while(array[++i]<point&&i<right);
22.             while(array[--j]>point);
23.             if(i>=j)break;
24.             Swap temp=new Swap(array[i],array[j]);
25.             temp.doSwap();
26.             array[i]=temp.getx();
27.             array[j]=temp.gety();
28.         }
29.         array[left]=array[j];
30.         array[j]=point;
31.         return j;//balance point
32.     }
33.     
34.     private void doQuickSort(int[] array,int left,int right){
35.         if(left<right){
36.             int point=partition(array,left,right);
37.             doQuickSort(array,left,point-1);
38.             doQuickSort(array,point+1,right);
39.         }
40.     }
41.     
42.     public static void main(String[] args){
43.         int[] array={2,4,5,6,76,3,312,44,21,332,3};//排序数组
44.         QuickSort test=new QuickSort(array,0,9);//QuickSort(数组，数组起始下标，数组末尾下标)
45.         
46.         for(int i=0;i<=9;i++){
47.             System.out.println(array[i]);
48.         }
49.     }
50. }