2016-10-03 14 views
-5

私はjavaと練習でクイックソートを実装しようとしていますが、何らかの理由でこのコードは、コメントの下にマークされたwhileループも入力せず、実際に配列をソートしません。この再帰クイックソートプログラムはなぜ機能しませんか?

public class Solution2 { 
    private int[] ar; 
    Solution2(int [] ar) { 
     this.ar = ar; 
    } 
    public void quickSort(int left, int right) { 
     if ((right - left) <= 0) { 
      return; } 
     else { 
       int pivot = ar[right]; 
       int partition = partitionIt(right, left, pivot); 
       quickSort(left, partition-1); 
       quickSort(partition, right);} 
    } 

    public int partitionIt (int leftptr, int rightptr, int pivot) { 

     int left = leftptr-1; 
     int right = rightptr; 
     while (true) { 
      while (right > 0 && ar[--right] > pivot) // Code does not loop through to the small elemen 
       ; 
      while (ar[++left] < pivot) ; 
      if (left >= right) { 
       break; 
      } 
      else { 
       swap(left, right); 
      } 
      swap(left, rightptr); 
     } 
     return left; 
    } 

    public int[] swap (int dex1, int dex2) { 
     int temp = ar[dex1]; 
     ar[dex1] = ar[dex2]; 
     ar[dex2] = temp; 
     return ar; 
    } 



    public void printArray() { 
     for(int n: ar){ 
      System.out.print(n+" "); 
     } 
     System.out.println(""); 
    } 

} 

public class Immplementer { 

    public static void main(String[] args) { 
     Scanner in = new Scanner(System.in); 
     int n = in.nextInt(); 
     int[] ar = new int[n]; 
     for(int i=0;i<n;i++){ 
      ar[i]=in.nextInt(); 
     } 
     Solution2 soln = new Solution2(ar); 
     soln.printArray(); 
     soln.quickSort(0, ar.length -1); 
     soln.printArray(); 
    }  
} 

、これはどのようにクイックソートの作品についての質問はありませんが、注意してください、この私が理解することができませんでした。この特定のエラーについて。親切に助けてください。

+5

あなたは、デバッガを使用してみましたか? –

+0

whileループがオンになっている行末にセミコロンがあるのはなぜですか? – splay

+0

はい、私はしましたが、私は誤植を思いつきました。 。 – CaRtY5532

答えて

1

コードは、1つのミスを除いて正常に動作します:

int partition = partitionIt(right, left, pivot); 

を代わりに、それは次のようになります。

int partition = partitionIt(left, right, pivot); 
+0

これがそうなら、答えを受け入れることを検討してください。 –

関連する問題