Package org.ddogleg.sorting

Class QuickSortComparable<T extends Comparable<T>>

java.lang.Object

org.ddogleg.sorting.QuickSortComparable<T>

public class QuickSortComparable<T extends Comparable<T>>
extends 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	Description
QuickSortComparable()
QuickSortComparable(int NSTACK, int M)

Method Summary

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

Methods inherited from class java.lang.Object

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

Constructor Details

QuickSortComparable

public QuickSortComparable()

QuickSortComparable

public QuickSortComparable(int NSTACK,
 int M)

Method Details

sort

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

sort

public void sort(List<T> arr,
 int length)

sort

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