jodd.util.sort
Class FastQuickSort

java.lang.Object
  jodd.util.sort.FastQuickSort

All Implemented Interfaces:

Sorter

public class FastQuickSort
extends java.lang.Object
implements Sorter

Maybe the fastest implementation of famous Quick-Sort algorithm. It is even faster than Denisa Ahrensa implementation that performs 7.5s for sorting million objects, this implementation sorts for 6.8s. However, FastMergeSort is much faster.

Constructor Summary

FastQuickSort()

Method Summary

static void	doSort(java.lang.Comparable[] a)
static void	doSort(java.lang.Object[] a, java.util.Comparator comparator)
static void	qsort(java.lang.Object[] c, java.util.Comparator comparator)
void	sort(java.lang.Comparable[] a)
void	sort(java.lang.Object[] a, java.util.Comparator comparator)

Methods inherited from class java.lang.Object

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

Constructor Detail

FastQuickSort

public FastQuickSort()

Method Detail

qsort

public static void qsort(java.lang.Object[] c,
                         java.util.Comparator comparator)

sort

public void sort(java.lang.Object[] a,
                 java.util.Comparator comparator)

Specified by:

sort in interface Sorter

sort

public void sort(java.lang.Comparable[] a)

Specified by:

sort in interface Sorter

doSort

public static void doSort(java.lang.Object[] a,
                          java.util.Comparator comparator)

doSort

public static void doSort(java.lang.Comparable[] a)