InPlaceStableQuicksort
A stable quicksort implementation that uses O(log(n)) memory. It normally
runs in O(n*log(n)*log(n)), but at most in O(n^2).
| Methods |
| static void |
sort(T[] data, Comparator comp)
Sort an array using the given comparator.
|
| static void |
sort(T[] data, Comparator comp)
Sort an array using the given comparator.
Parameters:
data - the data array to sort
comp - the comparator
|
| void |
sortArray(T[] d, Comparator c)
Sort an array using the given comparator.
|
| void |
sortArray(T[] d, Comparator c)
Sort an array using the given comparator.
Parameters:
d - the data array to sort
c - the comparator
|
|