クイックソートの実装が期待どおりに動作しない

Question

私はクイックソートをJavaで実装しようとしましたが、うまくいきません。 私は文字通りそれが間違っていたことは考えていません。

public static void quicksort(int[] array, int left, int right) { 
    if (left >= right) { 
     return; 
    } 
    int pivot = new SplittableRandom().nextInt(right - left) + left; 
    int pivotValue = array[pivot]; 
    int i = left; 
    int j = right; 
    int buffer; 
    while (i < j) { 
     if (array[i] > pivotValue) { 
      if (array[j] < pivotValue) { 
       buffer = array[i]; 
       array[i] = array[j]; 
       array[j] = buffer; 
      } else { 
       j--; 
      } 
     } else { 
      i++; 
     } 
    } 
    array[pivot] = array[i]; 
    array[i] = pivotValue; 
    quicksort(array, left, i-1); 
    quicksort(array, i+1, right); 
} 

Answer 1

それは単純な例と例との簡単かつまだ簡単です：ここに は、私がこれまで持っているものです。

int[] myArray = { 1, 0 }; 
YourClass.quicksort(myArray, 0, myArray.length - 1); 

今、あなたの方法はwhileループの最初の反復を通じてとる方法を把握しようとするので、pivotValue 1.今、あなたの方法はpivot 0を選択したとします。次に、その反復後のiの値は何ですか？次は何が起こる？これらの質問に答えることができれば、コードがどのように悪くなっているかを把握することもできます。

私はまだコメントで言ったことを意味します。これは、デバッガを使うことを学ぶ必要がある場所です。学習への投資はあなたのキャリアを通して多くの時間を返すでしょう。