public final class QuickSort
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
private static java.util.Comparator<? extends java.lang.Comparable> |
OBJCOMP |
Modifier | Constructor and Description |
---|---|
private |
QuickSort() |
Modifier and Type | Method and Description |
---|---|
private static <T> int |
partition(java.util.List<T> list,
java.util.Comparator<T> cmp,
int p,
int start,
int end) |
private static <T> void |
quicksort(java.util.List<T> list,
java.util.Comparator<T> cmp) |
static <T extends java.lang.Comparable> |
sort(java.util.List<T> list)
Sorts the given list using compareTo as comparator.
|
static <T> void |
sort(java.util.List<T> list,
java.util.Comparator<T> cmp)
Sorts the given list using the given comparator.
|
private static <T> void |
swap(java.util.List<T> list,
int i,
int j) |
private static final java.util.Comparator<? extends java.lang.Comparable> OBJCOMP
public static <T> void sort(java.util.List<T> list, java.util.Comparator<T> cmp)
T
- type of the objects to be sorted.list
- list to be sortedcmp
- comparator used to compare the objects within the listpublic static <T extends java.lang.Comparable> void sort(java.util.List<T> list)
T
- type of the objects to be sorted.list
- list to be sortedprivate static <T> void quicksort(java.util.List<T> list, java.util.Comparator<T> cmp)
private static <T> int partition(java.util.List<T> list, java.util.Comparator<T> cmp, int p, int start, int end)
private static <T> void swap(java.util.List<T> list, int i, int j)