Package 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:

• wikipedia

Method Summary

Modifier and Type	Method	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 Details

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.