org.apache.pdfbox.util

Class QuickSort

java.lang.Object

org.apache.pdfbox.util.QuickSort

public final class QuickSort
extends Object

see http://de.wikipedia.org/wiki/Quicksort.

Author:

Uwe Pachler, Manuel Aristaran

Method Summary

Modifier and Type	Method and Description
static <T extends Comparable> void	sort(List<T> list) Sorts the given list using compareTo as comparator.
static <T> void	sort(List<T> list, Comparator<T> cmp) Sorts the given list using the given comparator.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

sort

public static <T> void sort(List<T> list,
                            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 sorted

cmp - comparator used to compare the objects within the list

sort

public static <T extends Comparable> void sort(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