1. package com.itheima;
   
2. 
   
3. public class Test20 {
   
4. 
   
5.         public static void main(String[] args) {
   
6. 
   
7.                 QuickSort qs=new QuickSort();
   
8.                 int arr1[]={44,22,2,32,54,22,88,77,99,11};
   
9.                 qs.arr1=arr1;
   
10.                 qs.sort(0,qs.arr1.length-1);
    
11.                 qs.printArray();
    
12.         }
    
13. 
    
14. }
    
15. class QuickSort(){
    
16.         public int arr1[];
    
17.         private int partition(int[] arr,int low,int high){
    
18.                 int key=arr[low];
    
19.                 while(low<high){
    
20.                         while(low<high && arr[high]>=key)
    
21.                                 high--;
    
22.                                 arr[low]=arr[high];
    
23.                         while(low<high && arr[low]<=key)
    
24.                                 low++;
    
25.                                 arr[high]=arr[low];
    
26.                 }
    
27.                 arr[low]=key;
    
28.                 return low;       
    
29.         }
    
30. 
    
31.         public void sort(int low,int high){
    
32.                 if(lwo<high){
    
33.                         int result=partition(arr1,low,high)
    
34.                         sort(low,result-1);
    
35.                         sort(result+1,high);
    
36.                 }
    
37.         public void printArray(){
    
38.                 for(int i=0;i<=arr1.length-1;i++)
    
39.                         System.out.print(arr[i]+' ');
    
40.         }
    
41. 
    
42. }
    

复制代码

搞了半天是个排序的方法，我帮你修改了下，都是基本的语法错误，代码如下：

1. 
   
2. 
   
3. public class Test20 {
   
4. 
   
5.         public static void main(String[] args) {
   
6. 
   
7.                 QuickSort qs=new QuickSort();
   
8.                 int arr1[]={44,22,2,32,54,22,88,77,99,11};
   
9.                 qs.arr1=arr1;
   
10.                 qs.sort(0,qs.arr1.length-1);
    
11.                 qs.printArray();
    
12.         }
    
13. 
    
14. }
    
15. class QuickSort{
    
16.         public int arr1[];
    
17.         private int partition(int[] arr,int low,int high){
    
18.                 int key=arr[low];
    
19.                 while(low<high){
    
20.                         while(low<high && arr[high]>=key)
    
21.                                 high--;
    
22.                                 arr[low]=arr[high];
    
23.                         while(low<high && arr[low]<=key)
    
24.                                 low++;
    
25.                                 arr[high]=arr[low];
    
26.                 }
    
27.                 arr[low]=key;
    
28.                 return low;        
    
29.         }
    
30. 
    
31.         public void sort(int low,int high){
    
32.                 if(low<high){
    
33.                         int result=partition(arr1,low,high);
    
34.                         sort(low,result-1);
    
35.                         sort(result+1,high);
    
36.                         }
    
37.                 }
    
38.         public void printArray(){
    
39.                 for(int i=0;i<=arr1.length-1;i++)
    
40.                         System.out.print(arr1[i]+"   ");
    
41.         }
    
42. 
    
43. }

复制代码