org.ddogleg.sorting

Class QuickSortComparator<T>

java.lang.Object

org.ddogleg.sorting.QuickSortComparator<T>

public class QuickSortComparator<T>
extends java.lang.Object

An implementation of the quick sort algorithm from Numerical Recipes Third Edition that is specified for arrays of floats. A small amount of memory is declared for this sorting algorithm. This implementation of QuickSort allows you to use a Comparator. Useful when you want to ensure that no extra memory is declared each time you sort. This is possible when using built in methods.

Constructor Summary

Constructors

Constructor and Description
QuickSortComparator(java.util.Comparator<T> comparator)
QuickSortComparator(int NSTACK, int M, java.util.Comparator<T> comparator)

Method Summary

Modifier and Type	Method and Description
void	sort(T[] arr, int length)
void	sort(T[] arr, int length, int[] indexes)

Methods inherited from class java.lang.Object

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

Constructor Detail

QuickSortComparator

public QuickSortComparator(java.util.Comparator<T> comparator)

QuickSortComparator

public QuickSortComparator(int NSTACK,
                           int M,
                           java.util.Comparator<T> comparator)

Method Detail

sort

public void sort(T[] arr,
                 int length)

sort

public void sort(T[] arr,
                 int length,
                 int[] indexes)