내림차순으로 된 quickSort?

Question

내 QuickSort를 내림차순으로 만드는 방법을 알아낼 수 있습니까?

일부 기호 (또는 모두?)를 변경해야한다는 것을 알고 있지만, 제대로 이해하지 못합니다.

Answer 1

는 다음과 같이 변경합니다 : 여기

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 측면 피벗의 값보다 큰 값을 개최합니다 - 원래의 정렬 방법, 그 쪽은 피벗의 값보다 작은 값을 유지했다. 마찬가지로 pivot의 right 쪽은 피벗 값보다 작은 값을 보유합니다.