org.h2.dev.sort
Class InPlaceStableQuicksort<T>
java.lang.Object
org.h2.dev.sort.InPlaceStableQuicksort<T>
- Type Parameters:
T - the element type
public class InPlaceStableQuicksort<T>
- extends java.lang.Object
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).
|
Method Summary |
static
|
sort(T[] data,
java.util.Comparator<T> comp)
Sort an array using the given comparator. |
void |
sortArray(T[] data,
java.util.Comparator<T> comp)
Sort an array using the given comparator. |
| Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
InPlaceStableQuicksort
public InPlaceStableQuicksort()
sort
public static <T> void sort(T[] data,
java.util.Comparator<T> comp)
- Sort an array using the given comparator.
- Parameters:
data - the data array to sortcomp - the comparator
sortArray
public void sortArray(T[] data,
java.util.Comparator<T> comp)
- Sort an array using the given comparator.
- Parameters:
data - the data array to sortcomp - the comparator