Package org.apache.pdfbox.util
Class QuickSort
- java.lang.Object
-
- org.apache.pdfbox.util.QuickSort
-
public final class QuickSort extends java.lang.Object
see http://de.wikipedia.org/wiki/Quicksort.
-
-
Field Summary
Fields Modifier and Type Field Description private static java.util.Comparator<? extends java.lang.Comparable>
OBJCOMP
-
Constructor Summary
Constructors Modifier Constructor Description private
QuickSort()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method 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>
voidsort(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)
-
-
-
Method Detail
-
sort
public static <T> void sort(java.util.List<T> list, java.util.Comparator<T> cmp)
Sorts the given list using the given comparator.- Type Parameters:
T
- type of the objects to be sorted.- Parameters:
list
- list to be sortedcmp
- comparator used to compare the objects within the list
-
sort
public static <T extends java.lang.Comparable> void sort(java.util.List<T> list)
Sorts the given list using compareTo as comparator.- Type Parameters:
T
- type of the objects to be sorted.- Parameters:
list
- list to be sorted
-
quicksort
private static <T> void quicksort(java.util.List<T> list, java.util.Comparator<T> cmp)
-
partition
private static <T> int partition(java.util.List<T> list, java.util.Comparator<T> cmp, int p, int start, int end)
-
swap
private static <T> void swap(java.util.List<T> list, int i, int j)
-
-