2017-05-01 8 views
-1

クイックソートを降順にする方法をお手伝いできますか?クイックソートを降順で表示しますか?

いくつかの兆候(またはそれらのすべて)を変更するはずですが、私は正しいことができません。

+0

これはどの言語ですか? C#?あなたはそのためのタグを追加したいと思うでしょう。 – Carpetsmoker

+0

これはJava言語です。 –

答えて

0

は、次のように変更します。ここでは

while(riders.get(left).getAmount() >= pivot && left < right){ // changed from: riders.get(left).getAmount() <= pivot 
    left++; 
} 
while(riders.get(right).getAmount() < pivot){ // changed from: riders.get(right).getAmount() > pivot 
    right--; 
} 

は、pivotからleft側はピボットの値より大きい値を保持します - 元のソート方法では、その側には、ピボットの値未満の値を保持しました。同様に、pivotright側は、ピボットの値よりも小さい値を保持します。

関連する問題