technology.tabula

Class QuickSort

java.lang.Object

technology.tabula.QuickSort

public final class QuickSort
extends Object

An implementation of Quicksort.

Author:

UWe Pachler

See Also:

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

Method Summary

Modifier and Type	Method and Description
static <T extends Comparable<? super T>> void	sort(List<T> list) Sorts the given list according to natural order.
static <T> void	sort(List<T> list, Comparator<? super T> comparator) 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 extends Comparable<? super T>> void sort(List<T> list)

Sorts the given list according to natural order.

sort

public static <T> void sort(List<T> list,
                            Comparator<? super T> comparator)

Sorts the given list using the given comparator.