1. public void qSort(int[] QuickSortArray,int low,int high)
   
2.      {
   
3.              
   
4.          int part;
   
5.          
   
6.          if(low<high)
   
7.          {
   
8.                  
   
9.                 part=this.partition(QuickSortArray, low, high);
   
10.                 qSort(QuickSortArray,low,part-1);
    
11.                 qSort(QuickSortArray,part+1,high);
    
12.                  
    
13.          }
    
14.      
    
15.      
    
16.      }
    
17. 
    
18.        
    
19.      public int partition(int[] QuickSortArray,int low,int high)
    
20.      {
    
21.              
    
22.            
    
23.              int flag;
    
24.              
    
25.              flag=QuickSortArray[low];
    
26.              
    
27.              while(low<high)
    
28.              {
    
29.                      
    
30.                      
    
31.                      while((low<high)&&QuickSortArray[high]>flag)
    
32.                              high--;
    
33.                      
    
34.                      if(low<high)
    
35.                              QuickSortArray[low]=QuickSortArray[high];
    
36.                      
    
37.                      while((low<high)&&QuickSortArray[low]<flag)
    
38.                              low++;
    
39.                      
    
40.                      if(low<high)
    
41.                              QuickSortArray[high]=QuickSortArray[low];
    
42.             
    
43.              }
    
44.              
    
45.              QuickSortArray[low]=flag;
    
46.              
    
47.              return low;
    
48.              
    
49.              
    
50.              
    
51.      }

复制代码

1. public void qSort(int[] QuickSortArray,int low,int high)
   
2.      {
   
3.              
   
4.          int part;
   
5.          
   
6.          if(low<high)
   
7.          {
   
8.                  
   
9.                 part=this.partition(QuickSortArray, low, high);
   
10.                 qSort(QuickSortArray,low,part-1);
    
11.                 qSort(QuickSortArray,part+1,high);
    
12.                  
    
13.          }
    
14.      
    
15.      
    
16.      }
    
17. 
    
18.        
    
19.      public int partition(int[] QuickSortArray,int low,int high)
    
20.      {
    
21.              
    
22.            
    
23.              int flag;
    
24.              
    
25.              flag=QuickSortArray[low];
    
26.              
    
27.              while(low<high)
    
28.              {
    
29.                      
    
30.                      
    
31.                      while((low<high)&&QuickSortArray[high]>flag)
    
32.                              high--;
    
33.                      
    
34.                      if(low<high)
    
35.                              QuickSortArray[low]=QuickSortArray[high];
    
36.                      
    
37.                      while((low<high)&&QuickSortArray[low]<flag)
    
38.                              low++;
    
39.                      
    
40.                      if(low<high)
    
41.                              QuickSortArray[high]=QuickSortArray[low];
    
42.             
    
43.              }
    
44.              
    
45.              QuickSortArray[low]=flag;
    
46.              
    
47.              return low;
    
48.              
    
49.              
    
50.              
    
51.      }

复制代码