com.jaxfront.core.util.sort
Class FastQSort

java.lang.Object
  com.jaxfront.core.util.sort.FastQSort

public class FastQSort
extends java.lang.Object

A quick sort demonstration algorithm SortAlgorithm.java

Nested Class Summary

class	FastQSort.StringArrComparator
class	FastQSort.StringSequenceCompare

Field Summary

static int	ASC
static int	DES
static int	NATURAL

Constructor Summary

FastQSort()

Method Summary

static java.util.Comparator	getNumberCompare()
static java.util.Comparator	getStringArrCompare(int col, boolean natural, boolean asNumber, int order)
static java.util.Comparator	getStringCaseInsensitiveComparator()
static java.util.Comparator	getStringComparator()
static java.util.Comparator	getStringSequenceCompare(java.lang.String[] seq)
static java.util.Comparator	getTypeComparator()
static void	main(java.lang.String[] args)
static void	shellsort(java.lang.Comparable[] a) Shellsort, using a sequence suggested by Gonnet.
int[]	sort(java.util.List a, java.util.Comparator comparator)
int[]	sort(java.util.List a, java.util.Comparator comparator, int direction)
int[]	sort(java.util.List a, int[] indexList, java.util.Comparator comparator)
int[]	sort(java.lang.Object[] a, java.util.Comparator comparator)
int[]	sort(java.lang.Object[] a, int[] indexList, java.util.Comparator comparator)
static void	sortArray(java.lang.Object[] toSort, java.util.Comparator comparator)
static void	sortList(java.util.List toSort, java.util.Comparator comparator)

Methods inherited from class java.lang.Object

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

Field Detail

ASC

public static final int ASC

See Also:

Constant Field Values

DES

public static final int DES

See Also:

Constant Field Values

NATURAL

public static final int NATURAL

See Also:

Constant Field Values

Constructor Detail

FastQSort

public FastQSort()

Method Detail

getNumberCompare

public static java.util.Comparator getNumberCompare()

getStringArrCompare

public static java.util.Comparator getStringArrCompare(int col,
                                                       boolean natural,
                                                       boolean asNumber,
                                                       int order)

getStringCaseInsensitiveComparator

public static java.util.Comparator getStringCaseInsensitiveComparator()

getStringComparator

public static java.util.Comparator getStringComparator()

getStringSequenceCompare

public static java.util.Comparator getStringSequenceCompare(java.lang.String[] seq)

getTypeComparator

public static java.util.Comparator getTypeComparator()

main

public static void main(java.lang.String[] args)
                 throws java.lang.Exception

Throws:

java.lang.Exception

shellsort

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

Shellsort, using a sequence suggested by Gonnet.

Parameters:

a - an array of Comparable items.

sort

public int[] sort(java.util.List a,
                  java.util.Comparator comparator)

sort

public int[] sort(java.util.List a,
                  java.util.Comparator comparator,
                  int direction)
           throws java.lang.Exception

Throws:

java.lang.Exception

sort

public int[] sort(java.util.List a,
                  int[] indexList,
                  java.util.Comparator comparator)
           throws java.lang.Exception

Throws:

java.lang.Exception

sort

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

sort

public int[] sort(java.lang.Object[] a,
                  int[] indexList,
                  java.util.Comparator comparator)
           throws java.lang.Exception

Throws:

java.lang.Exception

sortArray

public static void sortArray(java.lang.Object[] toSort,
                             java.util.Comparator comparator)

sortList

public static void sortList(java.util.List toSort,
                            java.util.Comparator comparator)